本文最后更新于 2181 天前，其中的信息可能已经有所发展或是发生改变。
#include<iostream>
#include<vector>
using namespace std;
vector<int> a;
void init()
{
a.push_back(1);
a.push_back(1);
for(int i=2;i<1000000;i++){
a.push_back((a[i-2]+a[i-1])%10007);
}
}
int main(){
int n,r,i;
cin>>n;
init();
if(n==1||n==2){
r=1;
cout<<r<<endl;
return 0;
}
cout<<a[n-1]<<endl;
return 0;
}
