爬台阶:每步只能走一或两个台阶_求爬到n个台阶共有多少种走法

80

6种

先想极端情况,即5个2级.2与3互质,所以每少3个2级,则增加2个3级.只有这两种情况.所以一共有1+C(4,2)=7种走访

三级台阶的走法有：每次走一级；第一次走一级,第二次走二级；第一次走二级,第二次走一级；一次走三级共四种方法.同样以后的每三级台阶都有四种方法,所以共有4*4*4*4=256

第一级：只跨1步，有1种；第二级：（1、1），（2），有2种；第三级：（1、1、1），（1、2），（2、1），有1+2=3种；第四级：（1、1、1、1），（1、1、2），（2、1、1），（2、2），（

f(n)=f(n-1)+f(n-2)+f(n-3)f(1)=1f(2)=2f(3)=4f(4)=7f(5)=13f(6)=24f(7)=44f(8)=81f(9)=149f(10)=274f(11)=

经计算,一个一个列举的话,会是非常庞大的量,即你要求的时间到了也不会列举完的,所以我就用自己掌握的知识把总共上楼的情况有多少种给你算出来.设x+2y+3z=12x为跨上一级台阶的数量,y为跨上两级台阶

要登上第1级台阶,只有1种不同的走法要登上第2级台阶,共有1+1=2种不同的走法要登上第3级台阶,共有1+2=3种不同的走法要登上第4级台阶,共有2+3=5种不同的走法要登上第5级台阶,共有3+5=8

二级0次,就是三级4次,1种二级1次,不可能二级2次,不可能二级3次,三级2次,C（3,5）=10种二级4次,不可能二级5次,不可能二级6次,1种所以共1+10+1=12种

登上1个台阶1种方法,登上2个台阶2种方法,登上3个台阶3种方法,台阶数量多时,这样思考：登上4个台阶,如果先跨1个台阶还剩3个台阶3种方法再上去；如果先跨2个台阶还剩2个台阶2种方法再上去,3+2=

假设最后一步到X级台阶,有F(X)种走法,这题求的就是F(9)因为每步可以迈1或2级台阶.所以最后一步到9级台阶,而倒数第2步可能是在第8或7级台阶.所以到9级台阶的走法,是到第8或7级台阶走法的和.

5级：122212221211112111121111211111对不起10级太多了本人口算暂无能为力sorry

这是一道组合问题设走一个台阶步数为X,走两个台阶步数为Y由题意得方程组：X+Y=10;X+2Y=12得X=8Y=2即十步中应选两步来走两个台阶即C(210)=10!/（2!*8!）=45

111111这种情况下是1种.11112这种情况下,2插入到4个1中,有5种情况1122这种情况下,4个数排列,排法数为4*3*2*1=24,因为有两个1相同,所以有24/2=12,又因为有两个2相同

5种:这类题可这样理解假设走到第n阶有f(n)种走法,走到第n+1阶有f(n+1)种走法;则走到第n+2阶,则可分成两种情况:一,最后一步是从第n阶直接登两级到第n+2阶二,最后一步是从第n+1阶直接

简单分析下：走到第i阶的方法有两种,从第i-2直接走2阶和从第i-1阶走1阶,所以f(i)=f(i-2)+f(i)因此该问题可以抽象为斐波那契数列,这样求解就简单多了.定义一下初始条件,到第一阶的方法

您是问总共需要多少步,还是总共有多少种方法?总共多少步,用不定方程（或者枚举法）解决：可能有：全用2级：共10步7次2级,2次3级：9步4次2级,4次3级：8步1次2级,6次3级：7步总共有多少种方法

解题思路：9级的台阶如果只爬2级，需要9÷2≈4次，所以按分别爬，0、1、2、3、4次两个台阶5种情况分类讨论即可．解题过程：解：只爬一次两个台阶有：1×8=8种；2次两个台阶有：7×6÷2=21种；

首先通过二元一次方程组,解出走一级和二级个多少步设一级X步,二级Y步X+Y=12X+2Y=18X=6,Y=6即,在12步里选6次走一级即可C12取6=924种

C12,6我们可以这样思考,总共有12个台阶被踩,6个台阶未被踩,可以把12个台阶依次排开,为6个台阶选位置.模型如下×O×O×O×O×O×O×O×O×O×O×O×O其中O表示被踩的台阶,×表示未被踩