fibonacci的實現可以用遞迴呼叫
private static int getfibo(int n)public static void main(string args) while (n < 2);
for(int i=0;i
但這麼實現最大的問題是如果n特別大時，就可能會出問題了，比如stackoverflow，或者會計算非常長的時間，因為之前已經計算過的又計算了一遍，比如計算第5個的5時，1,1,2,3算了一遍，之後計算第6個的8時1,1,2,3又算了一遍。這種方式既嚴重消耗記憶體，又效率低下。
換種方式實現
private static int getfiboarray(int n)
關於Fibonacci數列
如果一對兔子每月能生一對小兔 一雄一雌 而每對小兔在牠出生後的第三個月裡，又能開始生一對小兔，假定在不發生死亡的情況下，由一對出生的小兔開始，50個月後會有多少對兔子？時間 月 初生兔子 對 成熟兔子 對 兔子總數 對 1 1 01 2 0 11 3 1 12 4 1 23 5 2 35 6 3 5...
python 實現Fibonacci數列
初學python一些簡單程式設計記錄 原理斐波那契數列 又稱 分割數列，指的是這樣乙個數列 1 1 2 3 5 8 13 21 在數學上，斐波納契數列以如下被以遞迴的方法定義 f0 1，f1 1，fn f n 1 f n 2 n 2，n n def fibonacci x m,n 0,1 if x ...
Fibonacci數列（C 實現）
問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，包含乙個整數，表示fn除以10007的餘數。說明 在本題中，答案是要求fn除以10...