[백준_1793] 타일링 python

문제는 쉽다.

근데 처음 보는 입력 형식에서 당황했다.

 

그리고 n=0일때

0가지 아닌가,,,?

1가지로 풀어야 한단다,,

그리고

try except 안써주면 런타임 에러 뜬다. 

# dp 설계
dp = [
    0 for _ in range(251)
]

# dp 초기설정
dp[0] = 1
dp[1] = 1
dp[2] = 3

# dp 채워넣기
for i in range(3, 251):
    dp[i] = dp[i-2] * 2 + dp[i-1]

while True:
    try:
        # n 입력
        n = int(input())
        # 출력
        print(dp[n])
    except:
        break