반응형 133011 [BOJ][Python]13301번 풀이 https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 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인 경우에 점화식이 적용되지 않는 점을 잊지 마시구요. 피보나치는 정말 .. 2022. 6. 1. 이전 1 다음 반응형