BOJ - 13301

백준 문제 링크
타일 장식물

❓접근법

1. 0 ~ N 까지 타일의 둘레는
   [ 0, 4, 6, 10, 16.. ] 순으로 증가한다.
   이를 토대로 점화식을 세워 DP에 저장하고, DP[N]을 출력하면 끝!

👌🏻코드

N = int(input())

if N == 1:
    print(4)
    
else:
    DP = [0] * (N+1)
    DP[1] = 4
    DP[2] = 6
    
    for i in range(3, N+1):
        DP[i] = DP[i-1] + DP[i-2]
        
    print(DP[N])