타일장식물 - 프로그래머스

타일장식물 - 프로그래머스

def solution(N):
    dp = [0] * 81
    dp[0] = 4
    dp[1] = 6
    dp[2] = 10
    for i in range(3, N + 1):
        dp[i] = dp[i-2] + dp[i-1]
    return dp[N-1]