Programmers Level3 2xn 타일링

대표적인 Dynamic Programming 문제이다.

좀더 자세한 풀이가 필요하다면 Baekjoon 11726문제를 참조하자

#include <string>
#include <vector>

#define mod 1000000007
using namespace std;

long long memo[60001];
int solution(int n) {
    long long answer = 0;
    memo[0] = 0; memo[1] = 1; memo[2] = 2;
    for(int i=3; i<=n; i++){
        memo[i] = (memo[i-2] + memo[i-1])%mod;
    }
    return memo[n];
}