BOJ 11727 2×n 타일링 2

https://www.acmicpc.net/problem/11727

 

- 11726번을 풀었다면 바로 풀 수 있는 문제

- 풀면서도 스스로 놀람.. 점화식을 잘 세우자!

 

#include <cstdio>

int d[1005];

int main(){
  int n;
  scanf("%d", &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;
  }
  printf("%d", d[n]);
}