你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。 n

劍指offer： 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。 n<=39html 解題思路：斐波那契數列：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）ios 最直觀的想法就是利用函數的遞歸來作。可是細思，發現時間時間複雜度和空間複雜度都極大，複雜度是O（2^n）。我也寫了相關代碼，嚴重超時。數組 那麼第一種思路：將第0

>>阅读原文<<