一个人上台阶，一次可上一个阶梯或两个，问这个人上十个阶梯有多少种走法？

最新推荐文章于 2024-04-05 17:32:59 发布
转载 最新推荐文章于 2024-04-05 17:32:59 发布 · 6.5k 阅读 · 1

本文介绍了一种利用斐波那契数列计算到达特定台阶的方法总数的经典算法。通过递归分解问题，逐步推导出第10级台阶的可行路径为89种。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

下面这个方法是看别人的....不过挺经典的....不过也挺高深的....随便参考下吧....

走第一台阶只有1种方法，
走第二台阶有2种方法，(一步或两步..)
走第三台阶的时候就是分两步了：可以从第一台阶直接到第三台阶，也可以是从第二台阶到第三台阶，所以有1+2=3种方法；
走第四台阶也是分两步：可以从第二台阶直接到第四台阶，也可以是从第三台阶到第四台阶，所以有3+2=5种方法；
                .............
以此类推，走1-9台阶需要的步数就是：1，2，3，5，8，13，21，34，55(斐波那契数列:每项等于前两项和)所以第10台阶需要的步数就是：34+55=89步......
一个人上楼，他有两种走法，走一阶或走两阶，问他上30阶楼梯有几种走法?
数字成都
12-19 738
设上n级楼梯的走法为a(n)，则a(n)的值等于是a(n-1)的值与a(n-2)的值的和，比如上5级楼梯的走法是4级楼梯走法和3级楼梯走法的和，因为走3到级时再走一次（2级）就到5级了。同样，走到4级时再走一级也到5级了。从而a(n)=a(n-1)+a(n-2),是斐波纳契数列。 显然1阶楼梯1种走法，a(1)=1,2阶楼梯2种走法，a(2)=2， 所以a(3)=1+2=3， a(4)=2+3=5...
n阶台阶 java_上N阶楼梯,一次走1个台阶或者2个台阶,共有多少种走法?
weixin_29664739的博客
03-02 3480
假设你需要走n阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯？先穷举几个n值分析下:n=1,共1种;{1}n=2,共2种;{1,1},{2}n=3,共3种{1,2},{1,1,1},{2,1}n=4,共5种{1,1,2},{2,2},{1,2,1},{1,1,1,1},{2,1,1}n=5,共8种{1,2,2},{1,1,1,2}...
一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？
xshbx的专栏
10-05 5074
一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？ F(1)=1; F(2)=2; F(3)=4; F(n)=F(n-1)+F(n-2)+F(n-3); void TaiJie(int n,vector &vresult, i
人人笔试1：一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？
zqm175899960的专栏
09-15 2694
#include #define MAXSIZE 200 int Stack[MAXSIZE]; int Step[] = {1,2,3}; void UpStairs(int TotalSteps,int Step[],int size); int main() { UpStairs(10,Step,sizeof(Step)/sizeof(Step[0])); return 0;
第一题：一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？
云淡风轻
09-27 4496
第一题：一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？ void print(int x) { printf("%d ", x); } void louti(int n) { vector sk; sk.push_back(1)
上楼一次走一节还是两节楼梯，走法计算思路
06-24 4027
面试又露怯一回，别的就不说了，每次走一或两节楼梯的问题，可以漏了大怯了：有N节楼梯，每次可以走1节或者2节，总共有几种走法，写出计算程序。 本能的来说我想到了这题肯定要递归的，可是想了想不知道怎么递归比较好，所以放弃了该用归纳数据的方法。别的啥也不说了先说说我的错误答案，将楼梯的最下层拿掉两层，也就是后面所有的方法减掉了11 20 两种选择，所以就按照这个思路进行计算，最后判断取模余0还是1。首
走台阶
dongyanxia1000的专栏
12-28 418
一个8级的台阶，一个人一步最多可以跨3级，一共有多少方法走完？ #include #include #include using namespace std; //一个8级的台阶，一个人一步最多可以跨3级，一共有多少方法走完 #define RANK 8 #define STEP 3 void count(int *arr,int end,int rank,int step,int *n
问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。
06-21
问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。 实际情况：给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回...
每日一题：用c语言解决递归问题：一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?
最新发布
weixin_46281068的博客
04-05 771
（2）本题中公式为 n=step(n-1)+step(n-2)，就是找f(n)与他前一个f(n-1)或前几个f(n-?如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法.如果我们第一部选2个台阶,后面会有f(n-2)个台阶.因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法.假设走到第n阶有f(n)种走法,走到第n+1阶有f(n+1)种走法;二,最后一步是从第n+1阶直接登一级到第n+2阶。由于从地面到第n阶,和到第n+1阶的走法已经知道。
java代码-使用java解决有10级台阶,每次可以走一阶或两阶,有多少种走法的源代码
03-16
java代码-使用java解决有10级台阶,每次可以走一阶或两阶,有多少种走法的源代码 ——学习参考资料：仅用于个人学习使用！
爬楼梯问题 C#版本源码
04-02
//楼梯共有n级台阶。小明每一步最少爬1级台阶，最多能爬m级台阶。 //例如，楼梯有3级台阶，小明每一步可以爬1级、2级或3级，则小明一共有4种爬法。 //如果n的取值从32~36，m的取值从2~3，请写程序输出每种情况下小明有多少种爬楼梯的方法。 //输入格式：共2行数据，内容如下： //10 32 32 33 33 34 34 35 35 36 36 //10 2 3 2 3 2 3 2 3 2 3 //每行第一个元素表示该行输入数值的个数为10个。 //第一行的第2~11个数表示n的取值 //第二行的第2~11个数表示对应第一行n取值的m取值。 //输出格式：共10行数据，每行1个数值，表示爬楼梯的方法总数。
10个台阶，每次只能上1个或者2个，一共有多少种走法
热门推荐
Signal_Du的博客
01-14 4万+
思路来得太慢，好想拿小锤锤捶自己哟~~~ 第一种，递归思路。 如果你上10个台阶，可以分解成下面两种情况： ● 上9个台阶，最后上1个台阶。假设这种情况下，上前面9个台阶的方法数为m。 ● 上8个台阶，最后上2个台阶。假设这种情况下，上前面8个台阶的方法数为n。 所以，上10个台阶的方法数，其实就是 m + n。 可以递归为: f(n) = f(n - 1) + f(n - 2...
有n个台阶，如果一次只能上1个或2个台阶，求一共有多少种上法
白话机器学习
07-09 1万+
// n级台阶，求多少种跳法.cpp : Defines the entry point for the console application. // /* 思路： 如果只有一级台阶，n=1,很明显只有一种跳法 如果有两级台阶，n=2，则有两种跳法，一种是跳两下1级，一种是直接跳两级 那么我们来看看如果有n层台阶，可以怎么跳： n层台阶可以是这么够成的 1.第n层台阶是从第n-1层跳1级上来的
有10级台阶,你每次可以走一阶或两阶,有多少种走法 (众安保险2018 实习生)
ayh25的博客
05-13 7411
http://yuncode.net/code/c_59b14496a747744 (可以显示出每种走法的具体步数）用的是递归，要捋清楚好复杂，debug一步步的调https://blog.youkuaiyun.com/hellorichen/article/details/73499124 这个方法全面，3种方法，第三种最简单http://blog.sina.com.cn/s/blog_8fbe72f901...
楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算共有多少种不同的走法？
11-17 1万+
提示：设n阶台阶的走法数为f(n)。如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1；如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2；当有n个台阶（n>3）时，我们缩小问题规模，可以这样想：最后是一步上1个台阶的话，之前上了n-1个台阶，走法为f(n-1)种，而最后是一步上2个台阶的话，之前上了n-2个台阶，走法为f(n-2)种，故而f(n)
[算法]n阶台阶，一次走一步或两步，有多少种走法？
性感的小君君
09-18 6350
问题 一个楼梯有n阶， 每一次可以走一个台阶或者二个台阶 i请问总共有几种走法 package other; import org.junit.Test; import java.util.Scanner; /** * 一个楼梯有n阶， * 每一次可以走一个台阶或者二个台阶 * i请问总共有几种走法 * * @aothor cds * @create 2019/9/18...
上台阶问题（递归）
BR6688的专栏
09-22 1094
运用递归的思路import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Main m = new Main(); while (sc.hasNext(
如何用 C++编写一个上台阶的程序
03-31
这个程序将要求用户输入上台阶的阶数，然后使用两个嵌套的循环来打印出逐渐增加的阶梯形状。输出结果类似于以下示例： ``` 请输入上台阶的阶数：5 * ** *** **** ***** ``` 在上述示例中，用户输入了阶梯的阶数为5...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值