有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。

最新推荐文章于 2021-07-15 18:56:33 发布
最新推荐文章于 2021-07-15 18:56:33 发布
阅读量7.3k 收藏 5
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiangGuanchu/article/details/8389194
版权
该博客探讨了如何编程解决一个数学问题：当楼梯有M级时，每次只能跨1级或2级，计算走上第M级的不同走法数量。文章提示可以使用递归方法来解决这个问题，并给出了输入样例，包括楼梯级数为3和2的情况。
摘要由CSDN通过智能技术生成


有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。

输入：

输入一个整数M（1<=M<=20）,表示楼梯的级数。

输出：

输出不同走法的数量。

输入样例&#

最低0.47元/天 解锁文章
吾虽浪迹天涯_却未迷失本心
关注
Problem 10. 上楼梯的走法
qq_43397186的博客
01-05 536
Problem 10. 上楼梯的走法 题目简述：     有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级（1&lt;=M&lt;=40），共有多少种走法？ 解题思路： 很明显本题M为2时，走法只有1种，Ｍ为3时，走法只有２种，Ｍ为4时走法为3种，因此我们可以发现当Ｍ大于3时，走法为前两种之和，满足斐波那契数列，即f(m)＝f(m-1)+f(m-2)。 细节处理...
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。
热门推荐
zhangludcsdn的博客
11-28 1万+
解：这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列，这是一个排列组合问题。可是太暴力了，时间复杂度是指数倍。 看了一下题解就是要用动态规划来求解。 进阶1：       我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F（10）=F(9)+F(8)， 边界时F(1)=0,F(2)=
递归
apollo_miracle的博客
08-24 1397
例题一： 题目来源：HDOJ-2041：超级楼梯 题目大意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 题目分析：倒着思考，当到达M级时有两种可能：一种是从M-1级走到M级，一种是从M-2级走到M级，两种可能加起来就是到达M级的总共走法；同理，当到达M-1级时有两种可能：一种是从M-2级走到M-1级，一种是从M-3级走到M-1级，两种可能加起
基于C语言的超级楼梯
03-27
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？
boguesfei的博客
07-08 5383
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F...
描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。
march23的博客
08-22 1万+
01.#include 02.int f[41]; 03.int main() 04.{ 05.int n,m,i; 06.f[1]=0; 07.f[2]=1; 08.f[3]=2; 09.for(i=4;i 10.f[i]=f[i-1]+f[i-2]; 11.scanf("%d",&n); 12.while(n--) 13.
HDU2040有一楼梯共M级，刚开始时你在第一级
星空中的一颗星
07-22 6616
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 此道题使用类似斐波那契数列方法运用迭代进行操作如果递归会超时 #include int main() { int N=0,M=0,i=0,sum=0,a[41]={0}; scanf("%d",&N); a[1]=1; a[2]=1; for(i=3;i<=40;i++) //将前
(递推)有一楼梯共m级，刚开始你在第一层，若每次只能上一级或二级，要走上第m级，共有多少走法（递推）
weixin_51713993的博客
01-24 1534
#include<stdio.h> int main() { int i,n,m,a[45]; scanf("%d",&n); while(~scanf("%d",&m)) { a[1]=0; a[2]=1; a[3]=2; for(i=4;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[m]); } return 0; } //考察递推问题 a3=a1+a2;
请用c++帮我写一个程序，要求如下：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？输入时，输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数，，对于每个测试实例，请输出不同走法的数量
最新发布
05-11
以下是用动态规划的思想，用C++编写的程序，可以满足您的需求： ```c++ ...然后，从第3级楼梯开始，每次计算dp[i]的值都是dp[i-1]和dp[i-2]的和，最终得到dp[m]即为走到第m级楼梯的不同走法数量。
超级楼梯(递推)
weixin_46503238的博客
03-20 2070
题目: 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 输入: 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 输出: 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 解题思路: 首先从题意分析,每一次有两种走法,第一种是走一个台阶,第二种是走两个台阶,我们从后往前看,如果它走到了第i级台阶,那么它的上一次走法有
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
qq_46176868的博客
02-15 5731
#include<stdio.h> double jie(double n); int main(void) { int i, n; scanf_s("%d", &n); for (i = 0; i < n; i++) { int b; double a, k, l, yi, er; scanf_s("%d", &b); b--; if...
【杭电oj】- 2041-超级楼梯（上一级或两级，多少种方法）
Bear1998的博客
04-17 1119
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？   Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1   Output 对于每个测试实例，请输出不同走法的数量   Sample Input 2
京东 上台阶
不可不戒
04-14 1067
题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 测试样例： 3 返回：2/** * 第n阶,有两种跳法,从n-1跳上来,或者从n-2跳上来 * f(n)=f(n-1)
楼梯有m层，可以迈1步或两步，有几种方法？
matao409的专栏
08-16 1041
通过递归的方式可以比较容易的得到结果：下面是程序代码 public class StepDemo { private static int sum = 2;//总的台阶数 public static void main(String[] args) { step(sum,""); } private static void step(int subsum,Str
超级楼梯问题
qq_58151199的博客
07-15 565
描述 统计 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 输入 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 输出 对于每个测试实例，请输出不同走法的数量 #include<stdio.h> int main() { int n; scanf("%d",&n); while(n-...
HDU 2041 超级楼梯 Java
lyd99的博客
05-08 252
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。 Output对于每个测试实例，请输出不同走法的数量 Sample Input2 2 3 Sample Output12这个题目和2044 一只小蜜蜂一样，都是递推...
递归入门（六） 楼梯问题
Hello World!
01-07 629
题意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
HDU 2041 超级楼梯（递推求解）
fans_ac的博客
09-28 983
超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38822    Accepted Submission(s): 19948 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值