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])'Algorithm > 백준' 카테고리의 다른 글
| 백준 1065번(Python) : 한수 (0) | 2021.03.01 |
|---|---|
| 백준 11727번(Python) : 2 x n 타일링 2 (0) | 2021.02.26 |
| 백준 11048번(Python) : 이동하기 (0) | 2021.02.24 |
| 백준 1212번(Python) : 8진수 2진수 (0) | 2021.02.24 |
| 백준 11726번(Python) : 2 x n 타일링 (0) | 2021.02.20 |
