22 一千位斐波那契數

斐波那契數列是按如下遞迴關係定義的數列：

f1 = 1

f2 = 1

fn = fn−1 + fn−2

第1項是1，第2項是1。這個數列從第3項開始，每一項都等於前兩項之和。

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987， 1597，2584，4181，6765，10946，17711，28657，46368

在斐波那契數列中，第乙個有三位數字的項是第12項f12。

求第乙個有1000位數字的是第幾項？

output: 4782

/** 

*計算斐波那契數列 fibonacci()
* * @param limit 需要幾位的數字（1000）
* @param count 記錄是斐波那契數列的第幾項
* @return 是斐波那契數列中的第幾項
* **/
public
static
intfibonacci
(int limit)
n1 = n2;
n2 = num;
count ++;}
return count;
}public
static
void
main
(string[
] args)

**num.tostring().length() ------表示數列中某個數的位數

尤拉計畫 一千位斐波那契數

題目 一千位斐波那契數 斐波那契數列是按如下遞迴關係定義的數列 f1 1 f2 1 fn fn?1 fn?2 因此斐波那契數列的前12項分別是 f1 1 f2 1 f3 2 f4 3 f5 5 f6 8 f7 13 f8 21 f9 34 f10 55 f11 89 f12 144 第乙個有三位數字...

斐波那契數

入門訓練 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 ...