劍指Offer--斐波那契數列--java

題目描述: 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 知識回顧： 斐波那契數列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 如果設F(n）爲該數列的第n項（n∈N*），那麼這句話可以寫成如下形式：:F(n)=F(n-1)+F(n-2) 這個數列從第3項開始，每一項都等於前兩項之和

>>阅读原文<<