浅谈算法重要性优化资源关于斐波那契数列算法

易语言 2021-07-13 16:45:53

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

源码基于原易语言资源网源码上直接新增两个按钮作为演示对比。

发这个源码的目的就是为了让更多的易友认识到算法优化的重要性。