C语言 Fibonacci数列（递推）

Q:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

A：调用函数要消耗资源，所以若用递归，空间和时间消耗都大
因此这里才用递推

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

    for(i=1;iprintf("%d\n",a1);    
    return 0;    
}