某人上一段有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

看了某人上一段有11级的阶梯,如...的网友还看了以下：

问一道数学题.小明要1级到10级宝石,各一颗,已知两个一级宝石合成一个二级宝石,两个二级宝石合成一　2020-05-13 …

五六年级各有一个饲养小组.两个饲养小组共饲养兔100只,六年级养的1/3比五年级养的1/10多16 　2020-05-17 …

大学数学概率题设一年级有两个班,一班有50名学生,其中10个女生,二班有30名学生,18名女生.今　2020-05-17 …

1.文华小学五年级学生人数是四年级学生人数的1.25倍,如果四年级增加80人,两个年级人数就一样多　2020-06-02 …

五年级数学小博士1.六年级学生和一年级学生共120人。一起给树浇水，六年级学生一人提两桶水，一年级　2020-06-10 …

某校七年级一班和二班两个班级公102人,前往公园二班比一般人更多,但是不超过100人.两个班级都以　2020-06-10 …

一道难题,两个班级参加植树活动,按计划(1),(2)班各植一定量的树木,由于两个班级人数不同,所植　2020-06-14 …

上一段8级楼梯,规定每一步只能上一级或两级.问要登上第8级楼梯共有多少种不同走法?(如果其中第6级　2020-06-18 …

我听童鞋说过宇宙8级文明衡量标准这个词,拉不下脸问,（我知道的,1级文明冷兵器时代2级文明能量武器　2020-06-27 …

唉唉唉唉唉唉唉7.某校五六年级共有学生356人,五年级派出全年级人数的4/15,六年级派出全年级认　2020-06-30 …