猫史档案馆

大家好！

各位，你们知道什么是斐波那契数列吗？

给你们看一组斐波那契数列的前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