소스 코드 제출

#include <stdio.h>

int memo[10001] = {0,1,2, };

int cou(int n)

{

if(memo[n]!=0)

{

return memo[n];

}

return memo[n]=cou(n-1)%10000007+cou(n-2)%100000007;

}

int main()

{

int n,m = 2,k;

scanf("%d",&n);

if(n==1)

{

printf("1");

return 0;

}

if(n==2)

{

printf("2");

return 0;

}

k=cou(n);

k=k%100000007;

printf("%d",k);

return 0;

}