首页 > 试题广场 >

加到n

[编程题]加到n
  • 热度指数：25749 时间限制：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

算法知识视频讲解
开通博客
头像 Dfine
发表于 2025-07-04 02:51:26
#include <vector> class GoUpstairs { vector<int> ways = {1,1,2,4}; const int mod = 1000000007; public: int countWays(int n) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划 递归
难度：
87条回答 26813浏览

热门推荐

通过挑战的用户

查看代码

相关试题

加到n

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号