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

admin2013-07-12 40

问题小王每天到学校要爬一段有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://kaotiyun.com/show/iCcY777K

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

长江流域，无疑也是中华民族文化的之一。考古发现，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人__。这个结论具有划时代的意义。填入横线部分最恰当的一项是()。

三根铁丝，长度分别是320厘米、240厘米、480厘米，现在要把它们截成相等的小段，每段都不能有剩余，那么最少可截成多少段?

接受采访的100个大学生中，88人有手机，76人有电脑，其中有手机没电脑的共15人，则这100个大学生中有电脑但没手机的共有多少()。

马克思通过对资本主义生产中价值增值过程的分析，把雇佣工人的劳动时间分为()。

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是：

A、 B、 C、 D、 D第一组图中各幅图都由两个相似图形叠加而来，第二组图相似，由某一图形叠加其相似的一半而来，只有D项符合此规律。故选D。

有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形?()

按照朝代建立的先后顺序进行排列，正确的有()。

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴长期大量吸烟病史，持续痰中带血C．咳嗽剧烈时痰中带血D．低热、盗汗、咯血E．夜间阵发性呼吸困难伴咳粉红色泡沫样痰支原体肺炎的特点

女，40岁，反复胸闷、心悸4月入院，体检发现心脏杂音，最可能的诊断是

A注册会计师负责对甲公司20×8年度财务报表进行审计。在实施风险评估程序时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在识别和评估重大错报风险时，A注册会计师可能实施的审计程序有（）。

下列各句中，没有语病的一项为：

先进的社会意识能够对社会的发展起促进作用，原因在于()。

邓小平在领导改革开放和现代化建设这一新的革命过程中，不断提出和反复思考的首要的基本的理论问题是()

2/e

在面向对象方法中，不属于"对象"基本特点的是(　　)。

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

行测

国家公务员

长江流域，无疑也是中华民族文化的______之一。考古发现______，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人______。这个结论具有划时代的意义。填入横线部分最恰当的一项是()。

三根铁丝，长度分别是320厘米、240厘米、480厘米，现在要把它们截成相等的小段，每段都不能有剩余，那么最少可截成多少段?

接受采访的100个大学生中，88人有手机，76人有电脑，其中有手机没电脑的共15人，则这100个大学生中有电脑但没手机的共有多少()。

马克思通过对资本主义生产中价值增值过程的分析，把雇佣工人的劳动时间分为()。

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是：

A、 B、 C、 D、 D第一组图中各幅图都由两个相似图形叠加而来，第二组图相似，由某一图形叠加其相似的一半而来，只有D项符合此规律。故选D。

有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形?()

按照朝代建立的先后顺序进行排列，正确的有()。

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴长期大量吸烟病史，持续痰中带血C．咳嗽剧烈时痰中带血D．低热、盗汗、咯血E．夜间阵发性呼吸困难伴咳粉红色泡沫样痰支原体肺炎的特点

女，40岁，反复胸闷、心悸4月入院，体检发现心脏杂音，最可能的诊断是

A注册会计师负责对甲公司20×8年度财务报表进行审计。在实施风险评估程序时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在识别和评估重大错报风险时，A注册会计师可能实施的审计程序有（）。

下列各句中，没有语病的一项为：

先进的社会意识能够对社会的发展起促进作用，原因在于()。

邓小平在领导改革开放和现代化建设这一新的革命过程中，不断提出和反复思考的首要的基本的理论问题是()

2/e

在面向对象方法中，不属于"对象"基本特点的是( )。

长江流域，无疑也是中华民族文化的之一。考古发现，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人__。这个结论具有划时代的意义。填入横线部分最恰当的一项是()。

在面向对象方法中，不属于"对象"基本特点的是(　　)。