DP 문제 풀다가 막혔어요 도와주세요

안녕하세요! DP 초보입니다.

1004번 문제를 풀다가 막혔어요.

dp = [0] * (n + 1)
dp[1] = 1
dp[2] = 2
for i in range(3, n + 1):
    dp[i] = dp[i-1] + dp[i-2]

위처럼 짰는데 왜 틀린지 모르겠어요. 도와주세요!