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

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

 

 

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

print(dp[a])