11726 - 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

C++

1#include <bits/stdc++.h> 
2using namespace std;
3int main(void) {
4  const int MOD = 10007;
5  int n;
6  cin >> n;
7  vector<unsigned> v(6, 0);
8  v[1] = 1;
9  v[2] = 2;
10  v[3] = 3;
11  v[4] = 5;
12  v[5] = 8;
13  for(int i=6; i<=n; ++i) 
14    v.push_back((v[i-2]%MOD + v[i-1]%MOD)%MOD);
15
16  cout << v[n] << endl;
17
18  return 0;
19}