[백준-11727] 2xn 타일링 2 / Python

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

11727번: 2×n 타일링 2

n = int(input())
d = [0] * 1001
d[1], d[2] = 1, 3
for i in range(3, n + 1):
    d[i] = d[i - 1] + (2 * d[i - 2])
print(d[n] % 10007)

 

해설

마지막에서 이전 두 값만 확인해주면 된다.

마지막에서 두 번째는 2x1, 2x2로 이루어지기 때문에 2를 곱해준다.