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

11726번: 2×n 타일링

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

 

해설

대표적인 dp문제로 알려진 타일링 문제. 현재 값은 이전 값과 그 이전 값의 합이다.