BOJ)11726 2xn 타일링(다시 보기)

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

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int dp[1001]; //2xn 직사각형을 채우는 방법의 수
 
int function(int n) {
 
    if(!dp[n]) dp[n] = ( function(n-1) + function(n-2) ) % 10007;
 
    return dp[n];
}
int main()
{
    int n;
    cin >> n;
    memset(dp, 0, sizeof(dp));
    dp[1] = 1;
    dp[2] = 2;
    function(n);
    cout << dp[n];
}