尊敬的用户,该视频为旧版会员课程,仅限已购买的会员查看

编玩边学最新推出哈克尼斯圆桌课堂模式

更优质的课程与服务,系统的课程体系,提供国内最专业的儿童编程教育

查看新版课程


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

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

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

F0=0

F1=1

Fn=F(n-1)+F(n-2)n≥2nN*

第一步,建立一个链表

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


1.png

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

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

2.png


第三步,添加后面的数

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

3.png


完整代码是

4.png

说明:“第三步,添加后面的数”中的实现代码中,其实也用到了迭代法的思想,关于迭代法,大家可以参考之前的视频:“迭代法——辗转相除法求最大公约数






作业: 


假设楼梯有12阶台阶,上楼可以一步上1阶,也可以一步上2阶,请编一个程序来计算共有多少种不同的走法?




 登录/注册后发表或回复问题

在本系列的课程中,我们将经典算法在scratch中实现,你准备好了吗?挑战你自己的时刻到了

通过本系列课程的学习,你将会学到编程的精髓——算法,成为编程专家


###讲课老师:王代银,北大2015级硕士,算法、黑客技术高手,将艰深晦涩的算法问题用scratch讲得有趣易懂,这套scratch算法课程备受众多中小学信息技术课教师推崇,被大量用作参考教材!