c++问题求解答！！！！

Fibonacci数列的递推公式为Fn=Fn-1 + Fn-2其中F1=F2=1 求Fn除以10007的余数是多少

之前的回答如果解决，请及时采纳，谢谢

 long int fibo(long int a) 
{ 
    if(a <= 2) 
    {
        return 1; 
    }
    else 
    {
        return fibo(a - 1) + fibo(a - 2);
    }
} 

int main() 
{ 
    long int a; 
    while(scanf("%d",&a) != EOF) 
    {
        printf("%d\n",fibo(a)); 
    }
    return 0; 
}