# 13301 타일 장식물

728x90

n = int(input())

dp = [0]*81

dp[0]=1 
dp[1]=1 

for i in range(2,n):
  dp[i] = dp[i-1]+dp[i-2]

r = dp[n-1] + dp[n-1] + dp[n-2]

print( r+r )

# 런타임 에러

이유 : dp = [0]*n 으로 했더니 런타임 에러가 났다.

크기는 항상 주어진 값 보고 그 것 보다 하나 더 크게 잡아줄 것.

13301번: 타일 장식물

대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개��

www.acmicpc.net

728x90

bright