戴明14条:有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法?

来源：百度文库 编辑：高考问答 时间：2024/05/04 17:00:13
请回答者详细解说,谢谢
还有谁可以回答的再详细一点吗,我看不懂哟.

10个1
5个2
1个2，8个1，有C(19)=9种
2个2，6个1，有C(27)=21种
3个2，4个1，有C(35)=10种
4个2，2个1，有C(25)=10种

共有9+21+10+10+1+1=52种

递推
S（1）=1 1种
S（2）=2 1+1，2 2种
n>=3 S（n）=S（n-1）+S（n-2）即那步走1，2时前面的可能情况
S（3）=3
S（4）=5
S（5）=8
S（6）=13
S（7）=21
S（8）=34
S（9）=55
S（10）=89

第一个回答有问题,比如2个2，6个1这种情况，不是有C(27)=21种,而应该是C(28)=28种,他只是在6个1外共7个间隔选两个走两级,而忽视了两个1之间可以有两个2的情况,应该是8步里面选两步走2级,其它情况类似.

有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法? 一个楼梯共10级，规定每步可以上1级或2级，从地面到最高层，共有几种不同的上法 有一个10级的楼梯,某人每次能登上1级或2级,现在他要从地面登上10楼,有几种不同的方式 小王要上一个6阶的楼梯,,规定每次可一阶一步或两阶一步,,试问共有几种不同的上楼梯走法?? 有一堆火柴共12根，规定每次取1~3根，取完这堆火柴有多少种取法？ 某人上楼梯,一步可以上两阶或三阶,问10阶楼梯,有多少种上法? 有8级台阶,小明从下向上走,若每次只能跨1级或2级,他走上去可有多少种不同的方法? 当楼梯有6级时,有多少种走法?(一次步数只能为1,2,3) POIVY每次只能一分钟 在8级台阶,小候从下向上走,若每次只能跨过一级或二级,他走上去可能有( )种不同方法