[코드트리] 계단 오르기 Python

# dp 설계
dp = [
    0 for _ in range(10001)
]

# dp 초기설정
dp[2] = 1
dp[3] = 1

# dp 채워넣기
for i in range(4, 1001):
    dp[i] = (dp[i-2] + dp[i-3]) % 10007

# n 입력
n = int(input())

# 출력
print(dp[n])