蓝桥杯练习题C++Fibonacci数列
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式:输入包含一个整数n。
输出格式:输出一行,包含一个整数,表示Fn除以10007的余数。
C++代码,一直提示错误,不知道错在哪了
#include <iostream>
using namespace std;
int main() {
int max=1000000;
int *F=new int[max];
int n;
F[0]=1;
F[1]=1;
int a;
cin>>a;
cout<<endl;
int b;
for(n=2;n<=a;n++)
{
F[n]=F[n-1]+F[n-2];
b=F[n]%10007;
}
cout<<b<<endl;
return 0;
}