大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。
n<=39

這么直接的問fibonacci，顯然是迭代計算。遞歸的問題在于重復計算，而迭代則避免了這一點：遞歸是自頂向下，會重復產生子問題；而迭代是自底向上，一步一個腳印，沒有重復的子問題。

class Solution { public:int Fibonacci(int n) {if(n<=1) return n;int a = 0; // f(0)int b = 1; // f(1)for(int i=2; i<=n; i++){b = a + b;a = b - a;}return b;} };

總結

以上是生活随笔為你收集整理的《剑指offer》-斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。