小鑫與斐波那契（二）

標籤：des   blog   io   檔案   資料   for   ar   div   

小鑫與斐波那契（二） 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模數。 樣本輸入

123

樣本輸出

112

提示 來源lin樣本程式

#include<stdio.h>int main(){    long long int f[1000001];    int n,i;    f[1]=1;f[2]=1;    for(i=3;i<=1000000;i++)    {        f[i]=f[i-1]+f[i-2];        f[i]=f[i]%1000000007;    }    while(scanf("%d",&n) !=EOF)    {        printf("%lld\n",f[n]);    }    return 0;}