#include<stdio.h>
int main() {
int n,a[10000007];
scanf("%d",&n);
a[1]=1,a[2]=1;
if(n= =1 || n= =2){printf("1");}
else {
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]%10007+a[i-2]%10007;
}
printf("%d",a[n]%10007);
return 0;
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 追梦算法网 universal account