다이나믹 프로그래밍 알고리즘
Q
13301번: 타일 장식물
대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개
www.acmicpc.net
A
다이나믹 프로그래밍을 이용하여 풀었다. 피보나치 수열인 것을 파악하면 쉽다.
코드
n = int(input())
d = [0] * 81
d[0] = 4
d[1] = 6
for i in range(2, n+1):
d[i] = d[i-1] + d[i-2]
print(d[i - 1])