[백준 11726] 2×n 타일링

문제링크

#include <iostream>

using namespace std;

int dp[1001] = { 1, 1 };

int main()
{
    int n = 0;
    cin >> n;

    if (n <= 1)
    {
        cout << dp[n] << '\n';
        return 0;
    }

    for (int i = 2; i <= n; ++i)
    {
        dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
    }

    cout << dp[n] << '\n';

    return 0;
}