给定整数 S。请求出有几个序列，所有项都是 3 以上的整数，其总和是 S。因为答案可能会非常大，所以请输出除以1e9+7 后的余数

这是一个背包问题，可以使用动态规划求解。

定义状态：dp[i][j] 表示前 i 个数的总和为 j 的方案数。

状态转移方程：对于第 i 个数，可以选择从前面的数中选择一个加上它，或者不选择它。因此有：

dp[i][j] = dp[i-1][j] + dp[i-1][j-k] (3<=k<=j)

初始状态：dp[0][0] = 1，其它为 0。

最终答案为 dp[n][S]，其中 n 为序列长度。

由于答案可能会非常大，需要对答案取模，即最终结果为 dp[n][S] % 1e9+7。

代码实现如下：