代码运行正常 无法得到预期结果，如何解决？

Question

代码运行正常 无法得到预期结果

输入1000 结果与答案不符合
但感觉思路没错

Answer 1

不需要用while的啊，又没有多组测试数据啊

int dp[20190325];
int main()
{
    dp[0] = dp[1]= dp[2] = 1;
    int n;
    scanf("%d",&n);
    for(int i=3;i<n;i++)
    {
        dp[i] = (dp[i-1] + dp[i-2] + dp[i-3])%10000;
    }
    printf("%d\n",dp[n-1]);
}