[백준/11726] 2xn 타일링 (파이썬/python)

1️⃣ 문제

문제 링크 : https://www.acmicpc.net/problem/11726

2️⃣ 코드

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])