给定一个正整数int n,从0开始加到n,每次可增加1、2或3,直到其大于等于n,请返回一个数,代表加到n的方案的个数。保证n小于等于100000,并为了防止溢出,请将结果Mod 1000000007。
1
返回:1
3
返回:4
4
返回:7
暂无题解
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题