小鑫與斐波那契（二）

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

通過題（一），小鑫已經知道斐波那契數列是個什麼東西嘍~~。於是他要給自己提高難度。

在數學上，斐波納契數列定義為：f0=0，f1=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*）

你能幫小鑫算出第n個斐波那契數是多少麼？

輸入資料為多組，到檔案結束。

每組資料為一行乙個數n。n<1000000;

對於每組輸入，輸出一行，為答案。因為資料範圍較大，輸出答案要對1000000007取模。

1

23

1

12

lin

#includeint a[1000000];  

int set(int n)  
if(n==1)  
if(a[n])  
return a[n];  
else  
}  int main()  
}

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...

斐波那契堆

以下是實現的程式 肯定可以再優化的。include include include include using namespace std class node delete m child m child null class fibonacciheap node insert int key v...