[알고리즘] 프로그래머스 - 2 x n 타일링

프로그래머스 - 2 x n 타일링

내 풀이

def solution(n):
    MAX_LENGTH = 60001
    MOD = 1000000007

    dp = [0] * MAX_LENGTH
    dp[1] = 1
    dp[2] = 2
    for i in range(3, MAX_LENGTH):
        dp[i] = (dp[i-1] + dp[i-2]) % MOD
    return dp[n]

i번째 타일을 만드는 방법은 i-1번째 만드는 방법에서 세로로 타일을 하나 붙이거나 i-2번째 만드는 방법에서 가로로 타일을 두개 붙이는 것이다.