遞迴演算法是不可取的。由於效率非常低，並且還有棧溢位的風險。
應該使用例如以下的迭代解法：
int fibonacci(unsigned int n)
if(n == 1)
int i = 0,j = 1,m;
unsigned int k;
for(k = 2; k <= n; k++)
return m;
}
可是對於這題來說。上面的**還是不行的。應該返回值用long long型別：
題目描寫敘述：
輸入：輸入可能包括多個測試例子，對於每乙個測試案例，
輸入包含乙個整數n(1<=n<=70)。
輸出：相應每乙個測試案例。
輸出第n項斐波那契數列的值。
例子輸入：
3
例子輸出：
2
/*
斐波那契數列
by rowandjj
2014/7/24
*/#include#includelong long fibonacci(unsigned int n)
if(n == 1)
long long i = 0,j = 1,m;
unsigned int k;
for(k = 2; k <= n; k++)
return m;
}int main()
return 0;
}
斐波那契數
入門訓練 fibonacci數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，...
斐波那契數
斐波那契數列 fibonacci sequence 簡介 斐波那契數列 fibonacci sequence 又稱 分割 數列 因 數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 ...
斐波那契數
力扣第509題 斐波那契數，通常用 f n 表示，形成的序列稱為 斐波那契數列 該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是 f 0 0，f 1 1 f n f n 1 f n 2 其中 n 1 給你 n 請計算 f n 分析 本題主要在於求斐波那契數，由f 0 0，f ...