數據結構之用遞歸和非遞歸方法計算斐波那契數列的第n項

        斐波那契數列是一種從第三項開始，每一項都等於前兩項之和的一種特殊數列。具體的數列爲：1， 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144......ios         其實能夠明顯的看出來這種數列是有遞推公式的，假如這個數列有n項（n>=3），那麼從第三項開始就有F(n)=F(n-1)+F(n-2)，很顯然這就是一個線性的遞推數列。spa 下面就給

>>阅读原文<<