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

题目

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

答案

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