[Algorithm][Python] 백준(BOJ) 11726 2xn 타일링

[문제]

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

---

[내 코드]

DP 문제

(주의)
d[i-2] 의 경우 (1x2) // (2x1) 의 두 경우가 있다고 생각했으나
d[i-1]에서 (1x2) 의 경우를 이미 고려했으므로 한 경우로 쳐야한다.

n = int(input())

d = [0] * 1001

d[1] = 1
d[2] = 2

for i in range(3, n+1):
    d[i] = ( d[i-1] + d[i-2] ) % 10007

print(d[n])