[Baekjoon] DP - 1793 타일링

문제

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

 

풀이

문제가 상당히 이상하니 추가 조건을 확인 후 풀어야합니다.

 

[추가 조건]

1. n이 0인 경우 1 출력

2. 1x2도 사용 가능

 

예제

n이 1인 경우

1x2 1개

 

n이 2인 경우

2x2 1개, 2x1 2개, 1x2 2개

 

코드

import sys

d = [0] * (250 + 1)

d[0] = 1
d[1] = 1

for i in range(2, 251):
    d[i] = 2 * d[i - 2] + d[i - 1]

while True:
    try:
        n = int(sys.stdin.readline().rstrip())
        print(d[n])
    except:
        break