10台阶的上法有多少种

114种可以走10、9、8、7步10步走法只有一种,就是每步都走2级9步走法是走两步3级走七步2级有36种走法8步走法是2、3级各走4步共有70种走法7步走法是走六步3级,一步2级,共有7种走法加起来

2种啊,1步上.2步上,呵呵!希望采纳

到第一个台阶,你只有一种方式.a1=1到第二个台阶,你有两种方式.a2=2到第三个台阶,a3=a1+a2到第四个台阶,a4=a3+a2.到第十个台阶,a10=a9+a8（比如你到达的台阶数是大于等于3

上n阶的上法种数设为f(n)f(1)=1f(2)=2f(n)=f(n-1)+f(n-2),因为最后一次如果是一阶,前面的n-1阶台阶有f(n-1)种上法；最后一次如果是2阶,前面的n-2阶台阶有f(n

8种吧我画了一个树状图就行了,没法发照片额再问：请问具体怎么走？再答：

枚举1）1级走10次,只有1种2）1级走7次,3级走1次,在总共8次中,3级那次可放在第一到第八次走,共8种3）1级走4次,3级走2次,分类讨论,若两次3级一起走,可把这6级看做一次,那么与2）类似,

从简单情况入手：（1）若有1级台阶，则只有惟一的迈法：a1=1；（2）若有2级台阶，则有两种迈法：一步一级或一步二级，则a2=2；（3）若有3级台阶，则有4种迈法：①一步一级地走，②第一步迈一级而第二

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

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

C96-7=77

想知道吗?你慢慢想

二级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=

20=3×0＋2×10C(10,0)＝1种＝3×2＋2×7C(9,2)＝36种＝3×4＋2×4C(8,4)＝70种＝3×6＋2×1C(7,1)＝7种所以,共有1＋36＋70＋7＝114种不同的登法.再

/>分类解决即可：(1)一个台阶最多1人A（7,3）=7*6*5=210(2)一个台阶2人,一个台阶1人C（3,2）*A（7,2）=3*42=126(3)一个台阶3人,共有C（7,1）=7共有210+

共有8种不同的上法.用1和2分别表示走一级和两级,这8种走法依次是：（1,1,1,1,1）,（1,2,2）,（2,1,2）,（2,2,1）,（2,1,1,1）,（1,2,1,1）,（1,1,2,1）,

4*4*4*4*4=1024把15阶楼梯分成5份,每份3阶,这三阶楼梯共有1、1、1；1、2；2、1；3共四种走法,每份的三阶楼梯互不影响,所以结果是五个4想乘.

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

用F[I]表示上到第I级台阶时的方法数因为F[I]只能由F[I-1],F[I-2],F[I-3]三种状态到达,所以递推式F[I]=F[I-1]+F[I-2]+F[I-3]VarF:Array[0..1

输入10可以输出吗,我的堆栈报错,直接溢出了.还有第三个判断条件,那个三步的时候,你能有四种走法,答案应该是230吧,改过来吧.不知道楼上的怎么会认为没错,不过得谢谢楼主哇,以前都是用非递归写的,这次