劍指offer學習筆記（七）

考點：遞歸和循環 （一） 題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。 n<=39 分析： 在數學上，斐波納契數列以如下被以遞歸的方法定義： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 單獨求出前兩項，後面的用循環實現 實現：

>>阅读原文<<