[BOJ 11726] 2xn 타일링

출처 : https://www.acmicpc.net/problem/11726

1. dp를 이용해 계산한다.

#include <iostream>

#include <algorithm>

using namespace std;

#define MAX_N 1001

#define mod 10007

int i, N, result;

int dp[MAX_N];

void input()

{

cin >> N;

}

void cal()

{

dp[1] = 1; dp[2] = 2;

for (i = 3;i <= N;i++)

{

dp[i] = (dp[i - 1] + dp[i - 2]) % mod;

}

result = dp[N];

}

int main()

{

input(); cal();

cout << result;

}