[BOJ] 11726번: 2xn 타일링(feat. DP)

11726: 2xn 타일링

풀이

Dynamic Programming으로 풀 수 있는 문제다. dp[i] = dp[i - 1] + dp[i - 2]

코드

#include <cstdio>
int main()
{
    int n, i, dp[1001] = { 1, 1 };
    scanf("%d", &n);
    for (i = 2; i <= n; ++i)
        dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
    printf("%d", dp[n] % 10007);
}