2. 公务员
  3. 小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨1阶或2阶或3阶。例如：小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?( )

小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨1阶或2阶或3阶。例如：小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?( )

admin2013-07-12  58
问题 小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨1阶或2阶或3阶。例如：小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?(           )
选项 A、24
B、44
C、81
D、149
答案C
解析 如果有1个台阶，则只有1种走法：1；
    如果有2个台阶，则有2种走法：1、1或2；
    如果有3个台阶，则有4种走法：1、1、1或2、1或1、2或3；
    如果有4个台阶，则可以有第1个台阶跨3阶，或者第2个台阶跨2阶，或者第3个台阶跨一阶而达到，因此有4个台阶的爬楼梯方法是前面有1、2、3三种情况之和，因此有4个台阶时共有方法数为1+2+4=7(种)。
    依此类推，有多少台阶爬楼的方法数为前面三个台阶数的爬楼方法数之和，所得数列为1、2、4、7、13、24、44、81……因此有8阶楼梯时共有81种爬楼梯的方法。故选C。
转载请注明原文地址:https://www.kaotiyun.com/show/iCcY777K
本试题收录于： 行测题库国家公务员分类
0

行测

国家公务员

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