楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法

晕,你的题目前后不一致.按标题做吧.(即一次上一级或两级)设上到第n级共有an种方法则a1=1,a2=2上到第n级有两种情形,从第n-1级上1步,从第n-2级上2步（不能上1步,否则与第一种情形重复）

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

七种吧22222223323232332332232323223

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

由题意可知一步上一级，有6步；一步上两级有2步；所以一步2级不相邻有C72=21种，一步2级相邻的走法有：7种；共有21+7=28种．故选C．

利用数列方法.设：上到第n级共有an种方法那么：a1=1,a2=2,a3=3上到第n级有三种情形①从第n-1级上1步②从第n-2级上2步（不能上1步,否则与第一种情形重复）③从第n-3级上3步（不能上

上楼梯问题实际上就是组合问题：七步走完,必须是一步两级的有四个,一步一级的有三个,就是从七个元素中取四个元素的组合数,也就是7*6*5*4/（4*3*2*1）=35种.如果进一步变式：用8步走完,就是

6个一步走二级和5个一步走一级才能11步走完17级.因此,问题就转化成求：6个2和5个1共有排列?剩下的好做了吧.

5个两步走：14个两步走,2个一步走：5C1+5C2=153个两步走,4个一步走：5C1+5C2×2+5C3=352个两步走,6个一步走：7C1+7C2=281个两步走,8个一步走：9C1=910个一

一共有8种（1）1+1+1+1+1(一次迈1个台阶）（2）1个+1个+1个+2个（3）1个+1个+2个+1个（4）1个+2个+1个+1个（5）2个+1个+1个+1个（6）1个+2个+2个（7）2个+1

因为到某一阶（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

987设f(x)为上x节楼梯的走法总数则：f(1)=1f(2)=2f(x)=f(x-1)+f(x-2)（你想嘛,我上x节,就是上到x-1节再走一步,或者是上到x-2节再走两步,走法总数自然就是到x-1

这个一共有7种走法

由题意，小明的走法有1111，22，112，211，121，共五种．

一：全是一步一台阶的只有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不明白问我

共有37种步法首先因为是16阶的楼梯,所以1、全部是一步二阶走,步法为1种2、一步二阶走2步,一步三阶走4步,则当一步二阶的2步一起时,步法为5种,一步二阶的2步分开时,步法为4+3+2+1=10种,

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