算法：計算Fibonacci number的六個方法

Fibonacci number是這樣的數(shù)列：

f（0） = 0， f（1） = 1，

f（n） = f（n-1） + f（n-2） （n 》=2）

下面給出幾種求解方法

1） 使用函數(shù)遞歸方法。

這個是最容易想到的方法

但是這個比較花時間，因為有很多重復(fù)計算（重復(fù)的函數(shù)調(diào)用）。

在我的電腦上，計算f（45）的值，用了10.256秒的時間。

2） 把計算的中間結(jié)果保存下來，避免重復(fù)計算。

用這種方法計算f（45），僅僅用了 0.000017秒的時間， 時間降低了百萬倍！

3） 第二種方法，使用了較多的內(nèi)存保存中間結(jié)果。還可以進一步減少內(nèi)存的使用。

所需時間和 2）差不多。
4）不使用函數(shù)遞歸，使用迭代的方法

5）

6）