백준/DP
[dp/백준] 11726번: 2xn 타일링(2차)
ydin
2022. 6. 1. 17:47
-문제: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)