백준 알고리즘 기초 강좌

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

살구르 2017. 8. 12. 17:08

#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]+2*d[i-2];

d[i]%=10007;

}

cout << d[n] << endl;

return 0;

}