[백준] 2133: 타일 채우기 파이썬 리뷰

2133번: 타일 채우기

풀이는 블로그 1, 블로그 2 를 참고했습니다.

 

d(i-4) * 2 + ... + d(0) * 2 부분이 이해하기 힘들었습니다.

점화식은 역시 그려봐야 이해가 됩니다...

 

파이썬 코드

N = int(input())

d = [0]*31
d[0] = 1

for i in range(2, N+1, 2):
    d[i] = d[i-2] * 3
    for j in range(0, i-2, 2):
        d[i] += d[j] * 2

print(d[N])