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

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

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

13301번: 타일 장식물

실버 5

수학, DP

---

접근

그냥 피보나치 수열을 응용한 문제.

입력한 수를 K라고 가정하고, 피보나치 수열을 prime[1]~prime[K]로 구현한다면

문제에서 제시하는 그림은 다음과 같다.

 

코드

import sys
K = int(sys.stdin.readline())
prime = [0]*(K+1)
prime[1] = 1
for i in range(2, K+1):
    prime[i] = prime[i-1] + prime[i-2]
ans = ((prime[K] + prime[K-1]) * 2) + ((prime[K-1] + prime[K-2]) * 2)
print(ans)