斐波那契数列[易语言源码]

斐波那契数列[易语言源码]

点评

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

下载地址

   

如果资源下载失效请到 留言板 留言或者 QQ 联系我。

本站默认解压密码:www.hibbba.com

(゜-゜)つロ 干杯~
avatar

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: