小明每天到学校要爬一段有l0阶的楼梯,他每次可以任跨1阶、2阶或3阶.问小明总共有多少种方法爬这段楼梯?解析：如果有1个台阶,则只有1种走法:1.如果有2个台阶,则有2种走法:1,1或2.知果有3个

Question

小明每天到学校要爬一段有l0阶的楼梯,他每次可以任跨1阶、2阶或3阶.问小明总共有多少种方法爬这段楼梯?
解析：如果有1个台阶,则只有1种走法:1.
如果有2个台阶,则有2种走法:1,1或2.
知果有3个台阶,则有4种走法:1、1、1；1、2、2；1；3.
走第4个台阶,则可以由第1个台阶跨3阶,或者第2个台阶跨2阶达到,或者第3个台阶跨1达到,因此有4个台阶的爬楼梯方法是前面有1,2,3个台阶的三种情况之和?,因此有4个台阶时共有数为1+2+4=7 （也可以第一个跨1阶,第二个跨3阶啊.不明白怎么计算成他们之和的?）

Answer 1

数 的分解与排列,把下边的每种组合进行排列,算出排列个数,加起来就可以了10=3+3+3+1 4种10=3+3+2+2 6种10=3+3+2+1+1 10=3+3+1+1+1+110=3+2+2+2+110=3+2+2+1+1+110=3+2+1+1+1+1+1 10=3+1+1+1+1+1+1+1 8...