有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/22 20:36:51
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法
分3类思考；
第一类：全程按照跨1级走法,需要走8步.该类走法为1种.
第二类：全程按照跨2级走法,需要走4步.该类走法为1种.
第三类：全程按1步和2步混合走,（为了解释方便,给台阶依次编号为1,2,3,4,5,6,7,8,）.走法依次为下列分类
（1）跨1步1次（台阶1）后再跨2步3次（台阶2和3,4和5,6和7,),最后跨1步一次（8号台阶）.台阶组合为 1 ,2 3 ,4 5 6 7,8.共需5次
（2）依此类推 该组台阶为 1 ,2,3 4 ,5 6,7 8 .共5 次
（3） 1,2,3,4 5,6 7,8.共6次
（4） 1,2,3,4,5 6,7 8 .共6次
（5) 1,2,3,4,5,6 7,8.共7次
（6） 1,2,3,4,5,6,7 8.共7次 第三类走法共有6种.
这三类走法加起来1+1+6=8种 .所以我的答案为共8种走法 .
1:11111111,2:2222,3:121211,4:12122,5:212111,6:21212,7:11222,8:12221,9:2111111,10:1111112,11:1211111,12:1121111,13: 1112111,14:1111211,15:1111121,16:2111111,17:1211111,18:1121111,19:1112111,20:1111211,...
全部展开
1:11111111,2:2222,3:121211,4:12122,5:212111,6:21212,7:11222,8:12221,9:2111111,10:1111112,11:1211111,12:1121111,13: 1112111,14:1111211,15:1111121,16:2111111,17:1211111,18:1121111,19:1112111,20:1111211,21:1111121.
收起
？？？？什么