某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?超急的!

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/14 11:36:08

某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?超急的!
某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
超急的!

某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?超急的!
这个题用排列组合不好作,无法确定步骤,我提供一种方法,供大家参考借鉴：
不妨设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,
有三种情况：
一 只需要走一步,这时已经走了（n－1）阶,走法与走n－1阶相同,有f（n－1）阶走法；
二 只需要走两步,同上分析有f（n－2）；
三 只需要走三步,有f（n－3）；
所以走n阶台阶有f（n）＝f（n－1）＋f（n－2）＋f（n－3）种走法；
很明显,走1阶台阶有1种方法；
走2阶有两种走法；
走3阶有4种走法,如下：1 1 1 1 2 2 1 3；
所以我列出总台阶数与走法的对应表：
1 2 3 4 5 6 7 8 9 10
1 2 4 7 13 24 44 81 149 274
所以有274种走法,是不是不可思议啊

3zhong

设有n阶台阶，既然一次只能走一步或2步或3步，那么假设现在仅剩下最后一步要走，
有三种情况：
一 只需要走一步，这时已经走了（n－1）阶，走法与走n－1阶相同，有f（n－1）阶走法；
二 只需要走两步，同上分析有f（n－2）；
三 只需要走三步，有f（n－3）；
所以走n阶台阶有f（n）＝f（n－1）＋f（n－2）＋f（n－3）种走法；
...

全部展开

设有n阶台阶，既然一次只能走一步或2步或3步，那么假设现在仅剩下最后一步要走，
有三种情况：
一 只需要走一步，这时已经走了（n－1）阶，走法与走n－1阶相同，有f（n－1）阶走法；
二 只需要走两步，同上分析有f（n－2）；
三 只需要走三步，有f（n－3）；
所以走n阶台阶有f（n）＝f（n－1）＋f（n－2）＋f（n－3）种走法；
很明显，走1阶台阶有1种方法；
走2阶有两种走法；
走3阶有4种走法，如下：1 1 1 1 2 2 1 3；
所以我列出总台阶数与走法的对应表：
1 2 3 4 5 6 7 8 9 10
1 2 4 7 13 24 44 81 149 274
所以有274种走法，是不是不可思议啊

收起

递推法或者母函数。

274

某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法? 某人上楼梯,一步可以上1,2,3个台阶,楼梯共12个台阶,从地面到最上层共有多少种 某人上楼梯,一步可以上1,2,3个台阶,楼梯共12个台阶,从地面走上去有多少种不同走法12个台阶喔 某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?超急的! 某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法?我知道台阶问题的算法,问题是像这样较大的数据我觉得死板硬套太累了,有没有其他方法不要用代码, 某人上楼梯,一步可以跨上一个台阶、2个台阶、或者3个台阶,这个楼梯一共有11个台某人上楼梯，一步可以跨上一个台阶、2个台阶、或者3个台阶，这个楼梯一共有11个台阶，从地面到最上层共 某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法? 某人上楼梯一步可以跨上2个台阶或3个台阶,这个楼梯一共有10个台阶,从地面到最上层共有（）种不同的走法列出有哪几种, 某人上楼梯一步可以跨上2个台阶或3个台阶这个楼梯一共有10个台阶从地面到最上层共有（）种不同的走法 某人上楼梯,一步可以跨一个台阶或两个台阶.这个楼梯总共有5个台阶,共有()种不同的跨法 某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?某人上楼梯,1步可以跨一个台阶或二个台阶,这个楼梯共有10个台阶,从地面到最上层共有 某人在上楼梯时,一步上一个台阶或两个台阶,设 他从平地上到第一级台阶时有f(1)种走法,从平地到第二级台阶时有f(2)种走法,……,则他从平地上到第n(n≥3）级台阶时的走法f(n)等于? 1、平面上有1000条直线,两两相交,求这1000条直线上共有多少个交点?2、某楼梯分两段,第一段共有十个台阶,第二段有七个台阶.某人每次可登一个台阶或两个台阶,求此人上完这两段台阶共有多 某人上楼梯 每步一台阶的概率为2/3 每步2台阶的概率1/3 求走4步上6台阶的概率谁可以讲下?具体点 一个楼梯共11个台阶,7步登完,可以一步登1个台阶,也可以一步登2个台阶,共有几种不同的走法同题 我们在爬楼梯时,有时1步一个台阶,有时一步2个.则爬上七阶有多少种走法? 楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法 ①楼梯有10阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法?