백준(Python) 13301번 타일 장식물 풀이

Python으로 구현한 13301번 타일 장식물 문제 풀이입니다.

 

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

13301번: 타일 장식물

---

n = int(input())

data = [0] * 81
data[0] = 4
data[1] = 6

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

print(data[n-1])

 

data[0]의 경우 처음 정사각형의 둘레가 4이며, data[1]의 경우 두번째 정사각형이 붙으면 둘레가 6이 된다.

 

피보나치 수열 점화식과 같은 방식으로 반복문을 통해 구현한다.