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

admin2013-07-12 56

问题小王每天到学校要爬一段有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阶。试问小王总共有多少种方法爬这段楼梯?( )

行测

国家公务员

根据下表，回答下面问题

篮球队教练规定，如果一号队员上场，而且三号队员没有上场，那么，五号与七号队员中至少要有一人上场。如果教练的规定被贯彻执行了，一号队员没有上场的充分条件是()。

甲、乙两人沿直线从A地步行至B地，丙从B地步行至A地。已知甲、乙、丙三个同时出发，甲和丙相遇后5分钟，乙与丙相遇。如果甲、乙、丙三人的速度分别为85米/分钟、75米/分钟、65米/分钟。问AB两地距离为多少米?()。

据工商部门不完全统计，目前我国每年订立的合同约40亿份，但履约率只有50%多一点。这反映出我国市场交易中存在的突出问题是()。

甲容器中有浓度为4%的盐水150克，乙容器中有某种浓度的盐水若干，从乙中取出450克盐水，放入甲中混合成浓度为8.2%的盐水，那么乙容器中的浓度是?

一个人数超过50人的班级排队行进，排成两列后最后一排有1个人，排成三列后最后一排有2人，排成5列后最后一排有4人；问这个班级最少有多少人?()

草地上插了若干根旗杆，已知旗杆的高度在1至5米之间，且任意两根旗杆的距离都不超过它们高度差的10倍。如果用一根绳子将所有旗杆都围进去，在不知旗杆数量和位置的情况下，最少需要准备多少米长的绳子?()

建立我国新的国民经济核算体系的指导思想是（）

Mostpersonnelmanagersagreethatjobinterviewsareoneoftheleastobjectiverecruitmentmethods.

处方的有效期限为开具当日有效，特殊情况下需延长有效期的，由开具处方的医师注明有效期限，时间最长不超过

甲公司在与乙公司交易中获汇票一张，出票人为丙公司，承兑人为丁公司，付款人为戊公司，汇票到期日为2003年11月30日。当下列哪些情况发生时，甲公司可以在汇票到期日前行使追索权?

一定量的理想气体对外做了500J的功，如果过程是绝热的，气体内能的增量为()。

下列关于成交量和持仓量关系的说法，正确的是()。

在基础设施建设中，政府可采取多种方式对其进行支持，其中体现公共财政非盈利性特点的方式是(　　)。

占有改定：物的一种交付方式，在动产物权转让时，双方约定由出让人继续占有该动产，物权自该约定生效时发生效力。下列属于占有改定情形的是()

Whenpeopletalkabouta"north-southdivide"inBritain,theyusuallyrefertohouseprices,employmentandtheratioofprivat

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

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

行测

国家公务员

根据下表，回答下面问题

篮球队教练规定，如果一号队员上场，而且三号队员没有上场，那么，五号与七号队员中至少要有一人上场。如果教练的规定被贯彻执行了，一号队员没有上场的充分条件是()。

甲、乙两人沿直线从A地步行至B地，丙从B地步行至A地。已知甲、乙、丙三个同时出发，甲和丙相遇后5分钟，乙与丙相遇。如果甲、乙、丙三人的速度分别为85米/分钟、75米/分钟、65米/分钟。问AB两地距离为多少米?()。

据工商部门不完全统计，目前我国每年订立的合同约40亿份，但履约率只有50%多一点。这反映出我国市场交易中存在的突出问题是()。

甲容器中有浓度为4%的盐水150克，乙容器中有某种浓度的盐水若干，从乙中取出450克盐水，放入甲中混合成浓度为8.2%的盐水，那么乙容器中的浓度是?

一个人数超过50人的班级排队行进，排成两列后最后一排有1个人，排成三列后最后一排有2人，排成5列后最后一排有4人；问这个班级最少有多少人?()

草地上插了若干根旗杆，已知旗杆的高度在1至5米之间，且任意两根旗杆的距离都不超过它们高度差的10倍。如果用一根绳子将所有旗杆都围进去，在不知旗杆数量和位置的情况下，最少需要准备多少米长的绳子?()

建立我国新的国民经济核算体系的指导思想是（）

Mostpersonnelmanagersagreethatjobinterviewsareoneoftheleastobjectiverecruitmentmethods.

处方的有效期限为开具当日有效，特殊情况下需延长有效期的，由开具处方的医师注明有效期限，时间最长不超过

甲公司在与乙公司交易中获汇票一张，出票人为丙公司，承兑人为丁公司，付款人为戊公司，汇票到期日为2003年11月30日。当下列哪些情况发生时，甲公司可以在汇票到期日前行使追索权?

一定量的理想气体对外做了500J的功，如果过程是绝热的，气体内能的增量为()。

下列关于成交量和持仓量关系的说法，正确的是()。

在基础设施建设中，政府可采取多种方式对其进行支持，其中体现公共财政非盈利性特点的方式是( )。

占有改定：物的一种交付方式，在动产物权转让时，双方约定由出让人继续占有该动产，物权自该约定生效时发生效力。下列属于占有改定情形的是()

Whenpeopletalkabouta"north-southdivide"inBritain,theyusuallyrefertohouseprices,employmentandtheratioofprivat

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

在基础设施建设中，政府可采取多种方式对其进行支持，其中体现公共财政非盈利性特点的方式是(　　)。