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

编程实现:用列表输出斐波那契数列的前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是和;

步骤二、新建自制积木递归函数,参数为n;当n=1或者n=2时,sum增加1;否侧的话,重复不断的拆分数字,直到拆成1或者2停止本次脚本;

步骤三、将sum的值加入到“斐波那契数”列表中;
scratch递归相关的知识点推荐:
最后更新时间:
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。