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

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

输出斐波那契数列的前10项
输出斐波那契数列的前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递归相关的知识点推荐:

scratch递归算法,阶乘求积

scratch编程递归算法

scratch阶乘递归算法

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2022-12-24 23:13:33
下一篇 2022-12-29 21:03:51

相关推荐