Scratch 2.0 使用教程之16——斐波那契（链表的使用2）

     先来看一个题目：从1楼到2楼共有10个台阶，一次可以上1个台阶，也可以上2个台阶，请问一共有多少种走法？这个题目的解法很有意思，我们可以这样想：如果只有1个台阶，则只能有一种走法；如果有2个台阶，可以一个一个地走，也可以一次上2个台阶，所以有2种走法；如果有3个台阶，不难看出有3种走法，……，这些数字排在一起是这样的：1,1,2,3,5，8……这就是著名的斐波那契数列，它的规律是从第三项开始，每个数字等于前面两个相邻的数字之和，比如2=1+1,3=1+2，……，我们今天就用Scratch来编写这一串数字，它可以快速地算出很多项哦：

     从上面的演示可以看出算出了前100项，大概用了不到5秒钟。这里还有一个小彩蛋：右上角有个“黄金分割”，当算出的项数越多时，这个数字越接0.618。从名字就能看出，这个是“最美丽”的数字。

     下面我们来看看程序，这里还是要用到链表，先建立4个变量和一个链表，如图：

角色的代码为：

上面还包含了算法和检错条件，大家可以仔细看看。还可以这样编程:

是不是有点儿懵圈儿？大家可以多多练习，学编程就是要多练多思考。