单选题
行政能力
题号 #3396522
有8级台阶,小明从下往上走,若每次只能跨过一级或两级,他走上去可能有( )种不同的方法。
参考答案
D
答案解析
排列组合问题,可将8级台阶分成2和1的和,分情况讨论。①4个2、0个1,一只有l种情况;②3个2、2个1,→3个三排列,提供4个空位,若2个1绑在一起放,则有4种情况,若2个1分开放,有C24种方法,共有4+C24种情况;③2个2、4个1→4个1排列,提供5个空位,若2个2绑在一起放,则有5种情况,若2个2分开放,有C25种情况;④1个2、6个1,→7种情况;⑤8个1,→只有l种情况。所以共有l+(4+C24)+(5+C25)+7+1=34种情况。故选D。