/*问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
样例输入
10
样例输出
55
*/
#include<stdio.h>
long long f[1000000],n,i;
int main(){
int s;
f[1]=1;
f[2]=1;
scanf("%lld",&n);
for(i=3;i<=n;i++)
{
f[i]=(f[i-1]+f[i-2])%10007;//防止内存溢出
}
printf("%lld",f[n]);
return 0;
}