문제링크

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

이론

f(1) - f(3) 예시

점화식이 우연히 피보나치와 같음

조건

시간제한 1초

입력: 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

전체코드

MOD = 10007

dp = [0] * 1001
dp[1] = 1
dp[2] = 2

n = int(input())

for i in range(3, 1001):
    dp[i] = (dp[i - 1] + dp [i - 2] % MOD)

print(dp[n])

물론 출력 할 경우 에러가 없었는데 MOD 같은 경우 괄호 밖으로 빼야 백준에서는 에럭 생기지 않는다.

수정한 코드

MOD = 10_007

dp = [0] * 1001
dp[1] = 1
dp[2] = 2

n = int(input())

for i in range(3, 1001):
    dp[i] = (dp[i - 1] + dp[i - 2]) % MOD

print(dp[n])