scratch递归算法——列表输出斐波那契数列的前10项

斐波那契数列，是数学家斐波那契以兔子繁殖为例子而引入，指的是这样一个数列: 1、 1、2、3、5、8、13、21、34…..即前两项为1,从第3项开始，每一项都是其前两项之和。 输出斐波那契数列的前10项 编程实现：用列表输出斐波那契数列的前10项

解题思路：

斐波那契形如 1、1、2、3、5、8、13、21、34 …的数列，可以发现上述数列的递推公式为，n指该数在数列的位置，当n=1或n=2时，递归结束，f(1)=f(2)=1； 所以，递归有两个条件，一个是有退出的条件，一个是要调用自己； 斐波那契数拆分过程

scratch递归法——列表输出斐波那契数列的前10项编程实现步骤：

步骤一、新建变量i和变量sum、斐波那契数列表；i是遍历的项目数，sum是和； scratch递归法 步骤二、新建自制积木递归函数，参数为n；当n=1或者n=2时，sum增加1；否侧的话，重复不断的拆分数字，直到拆成1或者2停止本次脚本； 自制积木递归函数 步骤三、将sum的值加入到“斐波那契数”列表中；

scratch递归相关的知识点