n = int(input()) dp = [0] * 1001 dp[1], dp[2] = 1, 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] print(dp[n]%10007)
본 문제의 점화식은 다음 그림과 같다.