[백준] 타일링

범위에 0이 포함되어 있는데, 0개를 놓는 방법도 존재하므로 1로 카운트 해야 한다고 한다.

또한, 파이썬 기준으로 eof 처리는 try-except문으로 except에서 break을 이용하면 된다.

dp = [0] * 252
dp[0] = 1
dp[1] = 1
dp[2] = 3

for i in range(3, 252):
    dp[i] = dp[i - 1] + 2 * dp[i - 2]

while True:

    try:
        N = int(input())

    except:
        break

    print(dp[N])