码精查看:400 回复:11 评论:43 创建时间:2019-11-23T22:33:55用户:码精查看:400 回复:11 评论:43 创建时间:2019-11-23T22:33:55
大家好！
各位，你们知道什么是斐波那契数列吗？
给你们看一组斐波那契数列的前10项:
1，1，2，3，5，8，13，21，34，55，89......
如何？发现规律了吗？规律其实就是前两项是1，后面每一项就是该项的前两项之和。
所以，求解斐波那契数列就可以用递归法,
如图：
怎么样？很好理解吧！
递归法求解斐波那契数列作品网址：https://shequ.codemao.cn/work/33210915
你会不会想，这也太简单了吧？
如果你这样想，那只能说你脑子太简单了（别生我气）！
你想一想，因为这是用递归法，所以要求解第n项就得把该项前面的全部都遍历一次！
如果数大的话，那你想想计算机该多辛苦......（计算机：我真想杀了你！）
有没有一个求解斐波那契数列的方法，不用遍历那么多层，直接算出来的方法呢？
答案是
有！
我命名为斐波那契数列通项公式求解法。
不要被通项公式这个词吓喵了，其实通项公式的意思就是规律。（你：虚惊一场。）
那么斐波那契数列的规律是什么呢？
如图：
明白了吧!
既然知道了规律，
那定义函数就简单了吧！
看：
因为源码编辑器里面没有求解一个数的次方的积木，所以我另外定义了一个函数。
（烦喵了！）
教程到此结束！
备注：
1、Scratch3.0代码转换：
递归法：
因为Scratch没有返回值积木，所以只能用flb这个变量完成返回值的使命，
同时注意使用该函数时要在函数前把该变量设置为0。
通项公式法：
2、QQ号：
疯癫工作室：678996214
萌新院：586884452
查理九世1我五年级看不懂！
点赞0
评论
我也是五年级但是我看的懂（c++护体）
我6年级
三年级报告~
emmmmmmmmmmmmmmmmmmmmm
五年级全部看懂！（我爸数学老师）
呵呵
和我一样
二年级表示SO EASY
钟小赫赫呀_该账号已被封禁2年级的同学表示完全看不懂
点赞1
评论
额额
5年级的同学也表示看不懂
六年级的学霸表示太简单了（我不是吹牛，真的不是）
五年级数学学霸N脸懵 逼
我二年级都看的懂！递归、穷举、贪心、分治、启发式你们懂吗！
我信你个鬼，我五年级才能看懂
我真的，那你说穷举是啥东东？穷举咋操作？
穷举是，一定要有几个变量，用穷举一个变量的方法嵌套，最后一次嵌套为条件判断，穷举就是这样
五年级学渣看懂了！
大家，想说直接发评论啊，为啥来我底下写，呜呜呜呜
额……
简单说就是一个一个的检测
ZCH_Pro我们老湿说这是兔子数列，当然，我知道这是斐波那契数列辣
点赞0
评论
老湿是个和平精英主播的名字哦
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
SKQA二年级学霸表示SO EASY
点赞0
评论
还有，我有更简便的方法，就是用非尾递归，超级简单
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
ray_crazy手残党表示：
肥不拉几数列宁愿自己算
点赞0
评论
打开计算机算还能偷偷玩电脑他不香吗喷【滑稽】
............
肥不拉几哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈笑喵
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
o98k
煤黑烧饼这是计算次方的积木：
点赞0
评论
额，我写这个文章时没看到
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
打广告的S．B，你们工作室已经被加入黑名单了
我很菜，担心影响你们工作室的风气，对不起了
码精怎么这个贴会排在第一呢？
点赞0
评论
跪求加入！！！我们工作室需要你这样英俊潇洒的人才！！工作室传送门喵o.cn/work_shop/1387
我的工作室好多人都比我厉害
所以我很菜
因为我很菜，担心影响你们的风气，所以算了
