[파이썬 / 백준 11727번] 2xn 타일링 2

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

쉬울 줄 알았는데.. 아니었다

하지만 난 해냄

a=int(input())
dp2=[0]*1001
dp2[1]=1
dp2[2]=3
dp2[3]=5
for i in range(4,a+1):
    dp2[i]=(dp2[i-1]+dp2[i-2]*2)%10007

print(dp2[a])