3장 다이나믹 프로그래밍 - (2) 문제 풀이 2 [11726번 2XN 타일링]

#include <iostream>

using namespace std;

int d[1001];

int main(void){

int n;

cin >> n;

d[0]=1;

d[1]=1;

for(int i=2;i<=n;i++){

d[i]=d[i-1]+d[i-2];

d[i]=d[i]%10007;

}

cout << d[n];

return 0;

}