注意将所求的每个结果除以10007
#include<iostream>
using namespace std;
int a[1000001];
int main(){
a[1]=1;
a[2]=1;
int i;
for(i=3;i<1000001;i++){
a[i]=(a[i-1]+a[i-2])%10007;
}
int n;
while(cin>>n){
cout<<a[n]<<endl;
}
return 0;
}
注意将所求的每个结果除以10007
#include<iostream>
using namespace std;
int a[1000001];
int main(){
a[1]=1;
a[2]=1;
int i;
for(i=3;i<1000001;i++){
a[i]=(a[i-1]+a[i-2])%10007;
}
int n;
while(cin>>n){
cout<<a[n]<<endl;
}
return 0;
}