# include<iostream>
# include<algorithm>
using namespace std;
typedef long long ll;
const ll maxn=1e+6+5;
ll f[maxn],n;
int main(){
	 cin>>n;
	 f[1]=1;f[2]=1;
	 for(ll i=3;i<=n;i++){
	 	  f[i]=f[i-1]%10007+f[i-2]%10007;
	 	  f[i]=f[i]%10007;
	 }
	 cout<<f[n]%10007<<
 
endl;
	 return 0;
}

---

相關推薦