斐波那契数列,是数学家斐波那契以兔子繁殖为例子而引入,指的是这样一个数列: 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的值加入到“斐波那契数”列表中;