算法：计算Fibonacci number的六个方法
电子说
1.3w人已加入
描述
Fibonacci number是这样的数列：
f（0） = 0， f（1） = 1，
f（n） = f（n-1） + f（n-2） （n 》=2）
下面给出几种求解方法
1） 使用函数递归方法。
这个是最容易想到的方法
但是这个比较花时间，因为有很多重复计算（重复的函数调用）。
在我的电脑上，计算f（45）的值，用了10.256秒的时间。
2） 把计算的中间结果保存下来，避免重复计算。
用这种方法计算f（45），仅仅用了 0.000017秒的时间， 时间降低了百万倍！
3） 第二种方法，使用了较多的内存保存中间结果。还可以进一步减少内存的使用。
所需时间和 2）差不多。
4）不使用函数递归，使用迭代的方法
5）
6）
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表德赢Vwin官网
网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
10个经典的C语言面试基础算法及代码2016-11-20 0
-
关于六个自由度座椅的控制2017-01-13 0
-
六个带有WiFi模块的单片机跟一个配置为AP模式的单片机通信，六个之间并不通信2019-05-16 0
-
关于10大C语言基础算法2020-04-29 0
-
sd可以实现六个面对应六个不同文件夹sd音乐吗？2020-08-12 0
-
六个子目录的作用2021-08-04 0
-
三相吹风机六个引出端子接线方法电路图2007-12-02 4314
-
六个电视游戏电路2009-01-17 775
-
六个有关RoHS的检测方法标准2009-08-12 1312
-
六个数码管轮流显示数字2016-05-11 858
-
PCB设计的六个检查阶段2019-05-15 3686
-
PROTEL DXP的六个实验指导教程2019-10-29 1014
-
汽车电源设计的六个基本原则2023-11-13 154
-
decimal和number的区别2023-11-30 3335
全部0条评论
快来发表一下你的评论吧 !
