[백준] 1793번(타일링) with Python

문제

www.acmicpc.net/problem/1793

1793번: 타일링

풀이

비슷한 문제

[백준] 11727번(2xn 타일링 2) with Python

다른 점이라면 예제를 입력 받는 부분을 어떻게 처리해야하나 고민했다. 

www.acmicpc.net/board/view/21884

참고해서 처리.

글 읽기 - python 3로는 어떻게 입력을 받아야 하나요?

답

def func(a) :
    dp = [1, 1, 3]
    for i in range(3, a + 1):
        dp.append(dp[i - 1] + dp[i - 2] * 2)
    return dp[a]

while True :
    try :
        a = int(input())
        print(func(a))
    except :
        break