[백준] 13301번: 타일 장식물/ 파이썬

문제 링크

---

 

https://www.acmicpc.net/problem/13301

13301번: 타일 장식물

풀이 코드

---

n = int(input())
arr = [0]*(n+2)
arr[1] = 1

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

print((arr[n]+arr[n+1])*2)

코드 해석

---

피보나치 수열을 이용하는 문제이다.

((n번째 정사각형 한 변의 길이) + (n+1 번째 정사각형 한 변의 길이)) * 2 = 둘레

라는 둘레 증가 공식을 찾을 수 있다.