上下楼梯的正确走法
楼梯几种走法？
楼梯几种走法？
1种是10次1级，2种8次1级2级9种。
有100阶楼梯每次只能上一阶或两阶,有几种上法？
有多种上法：
1是一阶一阶的上，2是二阶二阶的上，3是上一阶再上二阶的上，4是上二阶再上一阶，5是上两个一阶再上两个二阶等等，以此类推。
有20阶楼梯，一次只能走1阶或2阶，共有几种走法？
这个题最简单的做法就是分析法。 就是假设阶梯有N层，则按N1，2，3，4……逐步分析 推出一般规律，即走法a(n)a(n-2) a(n-1)可以看出这是一个递推公式。
同时也满足菲波拉契数列的情况 所以20级阶梯的走法a(20)就为菲波拉契数列的第20项 a(20)fib(20)10946 另外一种就比较复杂，根据走2步的不同情况分析，最少一个2步都不走，最多为10个。
（也可以根据1步，但太多了。）
(1)一个2步都不走，为1种情况。
(2)走1个2步，总共步数为19，从19个中随便选1个为2步的 C（19，1） (3)走2个2步，总共步数18，从18个中随便选2个为2步的。
C（18，2） 依次类推为C（17，3）；C（16，4）；C（15，5）……C（10，10） 总走法1 C（19，1） C（18，2） C（17，3） …… C（10，10） 1 19 153 680 1820 …… 110946
10节楼梯几种走法？
10节楼梯，可以根据腿长，一步一个台阶，也可以一步两个台阶，但最正常的还是一步一个台阶的走法
20层楼梯一次只能上1到2层有多少种上法？
这个题最简单的做法就是分析法。就是假设阶梯有N层，则按N1，2，3，4……逐步分析推出一般规律，即走法a(n)a(n-2) a(n-1)可以看出这是一个递推公式。
同时也满足菲波拉契数列的情况所以20级阶梯的走法a(20)就为菲波拉契数列的第20项a(20)fib(20)10946 另外一种就比较复杂，根据走2步的不同情况分析，最少一个2步都不走，最多为10个。
（也可以根据1步，但太多了。）
(1)一个2步都不走，为1种情况。
(2)走1个2步，总共步数为19，从19个中随便选1个为2步的 C（19，1）(3)走2个2步，总共步数18，从18个中随便选2个为2步的。
C（18，2）依次类推为C（17，3）；C（16，4）；C（15，5）……C（10，10）总走法1 C（19，1） C（18，2） C（17，3） …… C（10，10） 1 19 153 680 1820 …… 110946