C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11726번:2xn 타일링 답

//D[i] = 2 X i 타일을 채우는 방법 

//i번째 타일을 세로로(1 X 2타일) + i 번째 가로로(2 X 1) 개

//D[i] = D[i-1] + D[i-2]

#include <iostream>
using namespace std;
int D[1001];
int main() {
    int n;
    cin >> n;
    D[1] = D[0] = 1;
    for (int i = 2; i <= n; i++)
    {
        D[i] = (D[i - 1] + D[i - 2]) % 10007;
    }
    cout << D[n] % 10007;
}