蓝桥杯 入门训练 Fibonacci数列

//第一个程序，运行超时#include<stdio.h>int Fibonacci(int n){    return (n==1||n==2)?1:Fibonacci(n-1)+Fibonacci(n-2);}int main(){    int n;    scanf("%d",&n);    printf("%d\n",Fibonacci(n)%10007);    return 0;}//正确代码#include<stdio.h>#define MOD 10007 //定义除数 int main(){    //数组定义大一点，防止数组越界     //定义动态数组太大，DEV—C++没法编译通过，可以先用较小的值运行，提交的时候再改回来     int n,i,Fibonacci[1000001];    while(scanf("%d",&n)!=EOF)    {        Fibonacci[1]=Fibonacci[2]=1;        for(i=3;i<=n;i++)            Fibonacci[i]=(Fibonacci[i-1]+Fibonacci[i-2])%MOD;        printf("%d\n",Fibonacci[n]);    }    return 0;}