斐波那契数列 递归超时问题

斐波那契数列

在进行算法运算时，使用递归运算，运算速度较慢。根据要求用数组存储比较快。

这次的题目中，是直接计算其余数。

题目：

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

 #include
 #define M 10007
 int main()
 {
     int a1,a2;
     a1=a2=1;
     int temp;
     long n;
     long i;
     scanf("%ld",&n);

     for(i=1;i
     {
         temp=a2;
         a2=(a1+a2)%M;
         a1=temp;
     }
     printf("%d\n",a1);
     return 0;
 }