有一楼梯共有n阶,上楼可以一步上一阶,也可以一步上两阶

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

一楼正解!本题也可看作是排列组合问题按照走完11级所跨的步数分类因为最少要走6步,最多走11步所以分类如下：走6步：其中一次跨1级,另五次连跨2级,方法数为C61=6走7步：其中三次跨1级,另四次连跨

七种吧22222223323232332332232323223

8步每步走1级只有8级,还剩2级要分配给那8步,两种情况：2级给同一步,2级给不同的2步.所以有C（8,1）+C（8,2）=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步走完,就是

C分为11111122这八部先是2个2插空在6个1中共有7个空则是C七二=21再是2个2捆绑则是C七一=721+7=28

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

17-11=6有6个2步的,17次中挑6次走2步C（6,17）=12376种

一共有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）

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

这个一共有7种走法

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

这个要用递归做.到某一阶n有两种可能,从第n-1上1阶,从第n-2上2阶,因此到达第n阶的的函数f（n）的走法等于f（n-1）+f（n-2）,即到达f（n-1）阶的走法与f(n-2）阶的走法之和!代码

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

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

1、有0个跨两阶＝1.2、有1个跨两阶＝4.3、有2个跨两阶＝3.所以结果是8.再答：……

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