BOJ - 13301 - 타일 장식물

def solution():
    fibo =[0, 1, 1]
    for i in range(1, 80):
        fibo.append(fibo[i] + fibo[i+1])

    N = int(input())
    print(4*fibo[N]+2*fibo[N-1])

solution()

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