猫史档案馆

新年快乐！

 

首先附上第一期的帖子：

https://www.codemao.cn/community/170225

 

上期用了一个很简单（sha）的算法来实现斐波那契数列的计算，但是效率太低，计算大数的时候很慢，于是呢。。。

我潜心研究，发现一种新的计算方法：

闪 亮 登 场 ！ 

结束！

 

 

 

 

 

 

----------------------

 

咳咳，虽然简单，我还是说明一下：

第一个分支就是前两项是1，1。

下面的分支就是从第三项开始的递推

我们都知道斐波那契数列的规律是下一个数等于前两个数之和

那么这里我用a和b代表前两个数，i代表循环的轮次，每次循环先把a和b相加并赋予c，然后使a=b，b=c。周而复始。

最终当循环结束之后，返回c就是我们要的那个数啦！

 

经过测试，就算是大数（50）也可以秒算！