下你所需,载你所想!
汇集开发技术源码资料

关于斐波那契数列算法

:2.019KB :1 :2021-11-04 17:50:33

部分简介

无聊打发时间下载看了一下,发现该开源是采用原始的递归方法,为了让更多易友了解到算法重要性,所以优化了一下这里补充提交上来。

首先什么是斐波那契数列?
0,1,1,2,3,5,8,13,21,34,55……
该数列规律:
设下标为x,则f(x)=f(x-2)+f(x-1)
通俗讲就是某一位置的数,为前两数的和
其实这本是算法常考问题。原易语言资源网中采用最原始的递归方案,该方案由于时间复杂度太高,且递归方案不适合较大值,我测试了之前源码x超过30将会巨慢甚至直接卡死。
优化代码采用矩阵运算速度更快,即便x很大也基本没有什么问题。

关于斐波那契数列算法

热门推荐

相关文章