问题
单项选择题
有一楼梯共有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种走法。
有一楼梯共有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种走法。