有10个台阶,可以一步1阶,也可以一步2阶,走完十阶共有几种走法

这个题用排列组合不好作,无法确定步骤,我提供一种方法,供大家参考借鉴：不妨设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,有三种情况：一只需要走一步,这时已经走了（n－1

七种吧22222223323232332332232323223

一个台阶时：1二个台阶时：2=1+1三个台阶时：3=1+2四个：5=2+3五8六13七21八34九55十89正确答案是89上面的“31种”是错的.这是费波拉锲数列

9*(5-1)=36从一楼到五楼一共有36个台阶5*(5-1)=20如果一步两个台阶,需要走20步再问：你的算式很特别，请问能解释一下吗再答：从一楼到五楼要经过4层，每层9级台阶，一共36级。一步两个

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

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

由题意，可得：第8个台阶有13+21=34种上法，因此上这9级台阶共有21+34=55种方法．故选B．

登上第1级：1种登上第2级：2种登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来）登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来）登上第5级：3+5=8种

因为到某一阶（n）只有两种可能,从第（n-1）上1阶,从第（n-2）上2阶,所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）

//?#include#defineN10000//?inttime;//?boolvisit[N+1];//?intn,m;intmain(){voidsolve(intn);//?inti,j;w

设上n级楼梯有an种走法,则an分三种情况：（1）第一次走1级,后面有an-1种走法；（2）第一次走2级,后面有an-2种走法；；（3）第一次走3级,后面有an-3种走法,所以,an=an-1+an-

这个一共有7种走法

自己找规律,其实斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和.8级台阶的时候就是：13+21=349级的时候就是：21+34=5

①只用一步走：1+1+1+1+1+1+1=7,只有C1,1=1种走法.②用了一次两步走：1+1+1+1+1+1+2=7,有C6,1=6种走法.③用了两次两步走：1+1+1+1+1+2+2=7,有C5,

一：全是一步一台阶的只有1种二：七步一步一台阶,一步二台阶的有8种,三：五步一比一台阶,两步二台阶,有21种,四：三步一比一台阶,三步二台阶,有20种,五：一步一比一台阶,四步二台阶,有5种,所以共有

分析：第i个台阶可以在第（i-1）台阶的基础上上一个台阶,也可以在第（i-2）个台阶上上2和台阶所以f(i)=f(i-2)+f(i-1)一个台阶方法有1种两个台阶方法有2种三个台阶方法有3种四个台阶方

F(1)=1F(2)=2F(3)=4F(N)=F(N-1)+F(N-2)+F(N-3)依次类推F(11)=504不明白问我

123456789101+C19+C18+C17+C16+C15+C14+C13+C12+C11+C10=1+19+153+680+680+3003+3003+1716+495+55+1=9806

用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吧,改过来吧.不知道楼上的怎么会认为没错,不过得谢谢楼主哇,以前都是用非递归写的,这次