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

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

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

下面給出幾種求解方法

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

這個(gè)是最容易想到的方法

但是這個(gè)比較花時(shí)間，因?yàn)橛泻芏嘀貜?fù)計(jì)算（重復(fù)的函數(shù)調(diào)用）。

在我的電腦上，計(jì)算f（45）的值，用了10.256秒的時(shí)間。

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

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

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

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

5）

6）