[BOJ][Python]13301번 풀이

https://www.acmicpc.net/problem/13301

13301번: 타일 장식물

n = int(input())
if n == 1:
    print(4)
else:
    t = [0 for _ in range(81)]
    t[0],t[1] = 1,1
    for i in range(2,81):
        t[i] = t[i-1]+t[i-2]
    print(2*t[n-1]+2*(t[n-1]+t[n-2]))

그렇게 어려운 문제는 아닙니다. n=1인 경우에 점화식이 적용되지 않는 점을 잊지 마시구요. 피보나치는 정말 dp의 단골인가봅니다.