#96 백준 파이썬 [1793] 타일링

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

 

#Solution

여기서 훼이크는 '아무것도 안하기' 도 하나의 방법이라는 것

def squares(n):
    answer = 0
    temp_n1 = 1
    temp_n2 = 3
    
    for i in range(0, n+1):
        if i == 0 or i == 1:
            answer = 1
        elif i == 2:
            answer = 3
        else:
            answer = temp_n1 * 2 + temp_n2
            temp_n1 = temp_n2
            temp_n2 = answer
    return answer

while True:
    try:
        print(squares(int(input())))
    except:
        break