问题 单项选择题

有一楼梯共有10级,如规定每次只能跨上一级或二级,要登上第10级,共有多少种不同走法()

A.67

B.83

C.89

D.96

答案

参考答案:C

解析:

每步都跨1级有1种走法,有一步跨2级有种走法,有两步跨2级的有种走法,有三步跨2级的有种走法,有四步跨2级的有种走法,有五步跨2级的有1种走法,共计1+9+28+35+15+1=89种走法。

填空题
单项选择题