백준 13301 타일깔기

---

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

# 표로 정리하면 금방 규칙성을 파악할 수 있다.
# 타일 개수 1  2  3  4  5  6  7
# 둘레     4  6 10 16 26 42 68

# f(n) = f(n-1) + f(n-2) 의 규칙으로 증가함을 알 수 있다.

n = int(input())

answer = [0, 4, 6]

def get_circumference(n):
    if n == 1:
        return 4
    if n == 2:
        return 6
    else:
        for i in range(3, 81):
            answer.append(answer[i-1] + answer[i-2])
        return answer[n]


print(get_circumference(n))

---

13301번: 타일 장식물