c++问题求解答!!!!

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

c++

2个回答

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

 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; 
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问