首页 > 试题广场 >

加到n

[编程题]加到n
  • 热度指数:25653 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定一个正整数int n,从0开始加到n,每次可增加1、2或3,直到其大于等于n,请返回一个数,代表加到n的方案的个数。保证n小于等于100000,并为了防止溢出,请将结果Mod 1000000007。

测试样例1:
1
返回:1
测试样例2:
3
返回:4
测试样例3:
4
返回:7