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

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/05 02:24:48

阶梯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
(方法就是这样,你可以自己在算一算)