题目描述楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod(1e9+7)输出输入数据一个正整数n，代表楼梯的阶数，n<=1000000输出数据方案数样例输入3样例输出4
题目描述楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod(1e9+7)输出输入数据一个正整数n，代表楼梯的阶数，n<=1000000输出数据方案数样例输入3样例输出4
发布时间：2025-06-15 07:23:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 算法基本思想：设f(n)为n阶台阶上楼的方案数，考虑最后一步可以跨过1级台阶，2级台阶或3级台阶，所以f(n)=f(n-1)+f(n-2)+f(n-3)，过程中要取模。算法思想正确得60分。 参考的程序（C++）：#include
using namespace std;
#define ll long long
const int mod = 1000000007;
ll vis[1000011];
ll fun(int n){
if(n==1) return 1;
if(n==2) return 2;
if(n==3) return 4;
if(vis[n]) return vis[n];
return vis[n] = (fun(n-1)+fun(n-2)+fun(n-3))%mod;
}
int main(){
int n;
cin>>n;
cout<
相关试题
- 1.题目描述楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod(1e9+7)输出输入数据一个正整数n，代表楼梯的阶数，n<=1000000输出数据方案数样例输入3样例输出4
- 2.【程序题】【问题描述】2.6 输入一个3位正整数,将其逆序输出。 【输入形式】从键盘输入一个正整数。 【输出形式】屏幕上逆序显示输入的正整数。
- 3.输入n，计算1-3+5-7+…+m的值，（m是<=n的最大奇数），输出和。输入格式:输入一个整数n输出格式:输出和输入样例:101 输出样例:51
- 4.输入输出1(8进制与16进制)题目描述编写程序，输入一个正整数n，输出n的8进制与16进制形式。输入整数n。输出n的8进制与16进制形式（2个数据之间用1个空格分开），输出后换行。
-
5.【简答题】数的累加。 【问题描述】 将正整数m和n之间(包括m和n)能被17整除的数累加输出。 【输入格式】 一行两个正整数m和n,以一个空格隔开,0
- 6.【问答题】编程 1 组合问题 问题描述: 编写程序,输入 m , n 的值,计算并输出函数 f 的值。 输入: 一个整数 m 和一个整数 n 。 输出: 函数 f 的值。
- 7.正整数的奇偶性判定本题目要求读入1个正整数n,然后输出它的奇偶性.输入格式:输入在一行中给出1个大于0的正整数n.输出格式:对每一组输入,在一行中输出"n是奇数"或"n是偶数".输入样例:35输出样例:
- 8.输入一个正整数 n，请将 1 ~ n 的数字按照奇偶交叉输出并且奇数顺序输出，偶数逆序输出。
-
9.【题目】统计正整数m和n之间(包括m和n)质数的个数，其中，1
- 10.在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=9时，你可以采用多少种不同的方式爬完这个楼梯（ ）
