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递归相关的知识点

给TA赞助
共{{data.count}}人
人已赞助
综合资讯

scratch列表排序和最大值,一张表按从大到小的顺序依次移到另一张表

2023-5-16 10:46:30

综合资讯

二进制小数转十进制

2023-5-16 10:46:36

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索