@[yurx](/user/1125203) 您不怕负数下标？
by heyx0201 @ 2023-10-23 13:12:10
它是个斐波那契数列，所以你不仅要dp[0]=1，还要让dp[1]=1。不要用双重循环，从2开始（因为0和1都有值为1了）循环到n就可以了，再找一下规律，可以发现
1. 当k<=n时 ：dp[i]= (dp[i-1]*2)%mod
1. 当k>n时 ：dp[i]=（(dp[i-1]*2)-dp[i-1-k])
所以循环时判断一下就可以了，注意最后因为要加上mod再取余
即ans=(dp[n]+mod)%mod; 不然只能得80分
by ShadowWalker @ 2023-10-23 13:52:22
可能是你中间没有取模越界了
by YJDAK @ 2023-12-18 18:44:01