阶梯11层可以走一步或者两步请问有多少种方法上楼 要用数列

阶梯11层可以走一步或者两步请问有多少种方法上楼 要用数列
阶梯11层可以走一步或者两步请问有多少种方法上楼 要用数列

阶梯11层可以走一步或者两步请问有多少种方法上楼 要用数列
（这个似乎用不到数列吧?）分类讨论,按走两步的次数分
走0次两步：1种方法
走1次两步,相当于9个1和1个2的排列：10种
走2次两步,7个1和2个2的排列：36种（7*8/2!利用插入法进行排列）
走3次两步,5个3和2个2的排列：56种（6*7*8/3!利用插入法进行排列）
走4次两步,3个1和4个2的排列：35种
走5次两步,1个1和6个2的排列：6种
所以共有：10+26+56+35+6=133
（方法就是这样,你可以自己在算一算）