題目：
一千位斐波那契數
斐波那契數列是按如下遞迴關係定義的數列：
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
第乙個有三位數字的項是第12項f12。
在斐波那契數列中，第乙個有1000位數字的是第幾項？
思路：用陣列儲存每一位值，也就是大數加法，滿10進製。因斐波那契額數之和前兩位有關，所以沒有必要儲存每一位斐波那契數，而且儲存每一位斐波那契數執行很可能會崩潰。我用的是p[3]來儲存前兩位和現在的位，用的是取餘。第一次發部落格，希望對你有幫助。話不多說，**如下：
#include
#define n 10
struct st
p[3];
int main()
for(i=3;;i++)
if(k)
if(m==999)
}return 0;
}
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...
斐波那契數
入門訓練 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 ...