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

admin2010-11-10  24

问题 有一楼梯共有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种走法。
转载请注明原文地址:https://kaotiyun.com/show/tF0e777K
0

相关试题推荐
最新回复(0)