알고리즘/BOJ
[BOJ 11726] 2xn 타일링
히더
2018. 7. 23. 14:14
출처 : 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;
}