[dp/백준] 11726번: 2xn 타일링(2차)

-문제:https://www.acmicpc.net/problem/11726

 

점화식은 전에 알고 있어서 크게 어려지 않았는데, 맞지막에 답 출력할 때 10007로 나누는 거를 안해서 틀렸다

출력 조건 정확히 기억하기!!

 

-정답 풀이 

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