[백준] 13301번 타일장식물

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

피보나치 수열로 만드는 타일이라 점화식 세우는 것은 편했다. 직사각형 넓이는 이전항 + 현재항을 가로로, 현재항을 세로로 가정해서 식을 세웠다.

# 13301 : 타일 장식물

n = int(input())

# dp 테이블 초기화
d = [0] * 81

d[1] = 1
d[2] = 1

for i in range(3, n + 1):
    # 피보나치 수열 점화식
    d[i] = d[i - 1] + d[i - 2]

# 직사각형 넓이 출력
print((d[n] + d[n] + d[n - 1]) * 2)

Uploaded by Notion2Tistory v1.1.0