首先什么是斐波那契数列?
0,1,1,2,3,5,8,13,21,34,55……
该数列规律:
设下标为x,则f(x)=f(x-2)+f(x-1)
通俗讲就是某一位置的数,为前两数的和
其实这本是算法常考问题。原易语言资源网中采用最原始的递归方案,该方案由于时间复杂度太高,且递归方案不适合较大值,我测试了之前源码x超过30将会巨慢甚至直接卡死。
优化代码采用矩阵运算速度更快,即便x很大也基本没有什么问题。
源码基于原易语言资源网源码上直接新增两个按钮作为演示对比。
发这个源码的目的就是为了让更多的易友认识到算法优化的重要性。
上一篇 EAN13商品条码
下一篇 彩虹MZ程序任务监控开源