https://www.acmicpc.net/problem/11726
#include<stdio.h>
int main() {
int n;
scanf("%d",&n);
int num[1002];
num[0]=0;
num[1]=1;
num[2]=2;
for(int i=3;i<=n;i++){
num[i]=(num[i-1]+num[i-2])%10007;
}
printf("%d",num[n]);
}