#include <bits/stdc++.h>
using namespace std;
#define N 10007
#define M 1000000+10
int f[M];
int fab(int n){
f[1]=1;
f[2]=1;
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
f[i]%=N;
}
return f[n];
}
int main(){
ios::sync_with_stdio(false);
int n;
while(cin>>n){
cout<<fab(n)<<endl;
}
return 0;
}
蓝桥杯 入门训练 Fibonacci数列
最新推荐文章于 2020-08-26 10:09:39 发布