Algorithm/백준
백준 13301번(Python) : 타일 장식물
www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 직사각형의 둘레를 나열해보면 피보나치와 비슷한 점화식이 세워지는 것을 확인 할 수 있다. 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[n-1])
