有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法

问题描述:

有8级台阶,程晨从下往上走,若每次只能跨1级或2级,他走上去有多少种不同的走法

分3类思考;第一类:全程按照跨1级走法,需要走8步.该类走法为1种.第二类:全程按照跨2级走法,需要走4步.该类走法为1种.第三类:全程按1步和2步混合走,(为了解释方便,给台阶依次编号为1,2,3,4,5,6,7,8,).走法依次为...