脑课堂编程教育

Scratch斐波那契数列

Scratch 4年前
64 0 0
脑课堂编程培训

斐波那契数列指的是这样一个数列:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987……

在数学上,斐波纳契数列以如下递归的方法定义:

F(0)=0

F(1)=1

F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)

第一步,建立一个链表

建立一个链表用来存储和显示生成的斐波那契数列,并对其初始化,即进行下面的操作:

file

第二步,添加第一个数和第二个数

从第一个1开始计数,将第一个数1和第二个数1依次添加进链表中。

file

第三步,添加后面的数

建立一个循环语句,利用F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)的关系式,依次计算后面的数,并不断添加进链表中。

file

完整代码是

file

说明:“第三步,添加后面的数”中的实现代码中,其实也用到了迭代法的思想,关于迭代法,

收藏

本文标题:Scratch斐波那契数列

本文链接:https://naoketang.com/p/wny7neyk7ped

评论区

推荐课程