n级阶梯,每次爬一级或两级,问共有多少种爬法?

1．没有跨两级的情况：每次跨一级，1种跨法；2．有一次跨两级：需要跨9次，9次中选取一次跨两级，即9选1，有C19=9种情况；3．有两次跨两级：需要8次，8次中选取2次跨两级，即8选2，有C28=28

全21种全11种1个29种2个28*7=5656/2=28种3个27*6*5=210210/（3*2)=35种4个26*5*4*3=360360/（4*3*2）=15种1+1+9+28+35+15=8

89再问：WHY再答：可以分六种类型，走5，6，7，8，9，10次，10次：有1种，9次有：9种，8次有：28种，7次：有35种，六次有：15种，5次有：1种，共89种再问：不明白再答：用排列组合做，

这个不能巧算,只能一个个可能性列下去,共21种

64种,先判断从底部起用12步登上该阶梯顶部,分别登上一级台阶和两级台阶的步数,（12*1

递归实现.重要的是理解这个逻辑,第n布,走一步,即n-1,再求n-1个阶梯的走法,走两步,即n-2,再求n-2个阶梯的走法,以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和.publi

小学生回答：这是排列组合问题.规定每次只能跨上一级或两级,就认为这个数为一或二,要登上第九级,就认为和是九.也就是说,一和二这两种数加起来等于九就符合条件.1、如果全是1,就是九个1相加,只有一种2、

由于n=1，B、C选项中f（n-1）=f（0），f（n-2）=f（-1）没实际意义，排除选项B，C当有一级台阶，走法只有一种，即f（1）=1，有两级台阶，有两种走法，即f（2）=2，同样f（3）=3，

这是排列组合问题共55种走法走9步：1种走8步：8种走7步：21种走6步：20种走5步：5种如果学过排列组合的话就会明白的

上楼梯问题(四)有一堆火柴共12根,如果规定每次取1～3根,那么取完这堆火柴有多少种不同的取法?分析：可以先把问题转化,将12根火柴看作12级台阶,把规定每次取1～3根,看作每次只能登上1～3级台阶.

到达第一级台阶:1种走法到达第二级台阶:2种走法到达第三级台阶:2＋1＝3种走法(因为它包括由第二级台阶到的和第一级台阶到的,下同理)到达第四级台阶:3＋2＝5种走法……到达第九级台阶:34＋21＝5

用菲玻拉契数列,到第十层必然经过第8层或第9层,所以第十层的走法是第8层和第九层走法之和,类推.第一层走法数为1,第二层为2,1+2=3,2+3=5123581321345589.第十层为89种走法

36次再问：详细点

分类讨论：1.全迈1级：1种2.迈一次2级：7种3.2次2级：5+4+3+2+1=15种4.3次：3+2*2+3*1=10种5.4次：1种总共34种迈法注：本算法按照迈8次1级台阶可到终点算的

1级2级3级4级5级┅┅12358┅┅规律：3级之后每一级的方法数都是它前两级的方法数之和.2）根据上述规律,续写表格：┅┅6级7级8级9级10级┅┅┅┅1321345589┅┅所以如果楼梯有10级,

根据分析可得，1+1=2，1+2=3，2+3=5，3+5=8，5+8=13，13+8=21，13+21=34；答：他走上去可能有34种不同方法．故答案为：34．

每次都跨一级：1种，有一次跨两级，把同一次跨过的那两级台阶算作一个，这样就一共有5级台阶，不同的走法是：C15=5（种），有两次跨两级，把两次跨过的那两级台阶算作一个，这样就一共有4级台阶：不同的走法

http://www.qiujieda.com/math/68299/,快看快看,这是你的答案哈,以后有神马问题了自己去这个地方找找看哈,数理化都有的呢再问：这是什么网？

如果你说的是在第一层走到第十层就是256种第0层到第10层就是512种111111111第一步11111112第二步1111113第三步11111121111114第四步111113111111221

1级：1种；2级：2种；（走1级或走2级）3级：3种；（全走1级，走1+2或2+1）4级：5种；（全走1级，2+1+1，1+2+1，1+1+2，2+2）5级：8种；（全走1级，2+1+1+1，1+2+