백준 알고리즘 기초 강좌
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;
}