求第n個斐波那契數

斐波那契數指 1 1 2 3  5 8  13  21....前兩個數是1 1，從第3個數開始該數等於前兩個數之和。 1.用遞歸的方法求第n個斐波那契數 但我們發現有問題，當就算第45個斐波那契數時，特別耗費時間，許久沒有結果。這是爲什麼呢？ 我們發現fib函數在調用過程中有很多重複的計算，如當計算fib(35)時需要多次計算fib(3),導致時間緩慢。 但是用迭代的方法便不存在上述問題 總結：許

>>阅读原文<<