[백준] 11726 - 2xn타일링(설명X)

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    int** arr = new int*[n + 1];
    for (int i = 1; i <= n; i++)
        arr[i] = new int[2]{ 0, };
    arr[1][0] = 1;
 
    for (int i = 1; i < n; i++) {
        arr[i + 1][0] = (arr[i][0] + arr[i][1]) % 10007;
        arr[i + 1][1] = arr[i][0] % 10007;
    }
    cout << (arr[n][0] + arr[n][1]) % 10007 << endl;
}