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

admin2013-07-12 31

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

行测

国家公务员

现在是11点整，再过()分，时针和分针第一次垂直。

他们单位办公室主任王某向来说话严谨，让人找不到______。填入横线部分最恰当的一项是()。

从甲城到乙城，快车需要12小时，慢车需要15小时，如果两列火车同时从甲地开往乙地，快车到达乙地后，立即返回，问又经过几小时与慢车相遇?()

在一学校，35%的学生出生于夏天，23%的学生在春天出生，如果12%或60个学生在秋天出生，问生于冬天的学生有多少个?()

放眼世界、海纳百川，通过、消化、，努力推动我国科学技术跨越式发展。填入划横线部分最恰当的一项是()。

晚清的新学之士，提及开通民智，总是首推报馆与学校。二者同为“教育人才指导”、“传播文明”之“利器”，却因体制及利益不同，无法()。

在八一中学所有骑自行车上学的学生都回家吃午饭，因此，有些在郊区的八一中学的学生不骑自行车上学。为使上述论证成立，以下哪项断定是必须假设的?()

给定上下两组图形，其中上面一组共有五个图形，它们呈现一定的规律性，下面一组共有四个图形，其中三个继续保持这种规律性，另外有一个不具有这种规律性，请找出来。

25个人围坐在一张圆桌旁，任取3人去盛菜，这3人中至少有2人相邻的概率是()?

什么是强制检定?其对象和目的是什么?

Sincetheirfirstappearanceonearth,menhavegatheredinformationandhaveattemptedtopassusefulideastoothermen.Manh

Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl

A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdof

为了减少不良反应，糖皮质激素平喘药应

工程监理单位依法应当对有关安全技术措施和专项施工方案进行(　　)。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是(　　)。

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

下列有关近代警察的理解，观点正确的有(　　)。

钜鹿之战

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

行测

国家公务员

现在是11点整，再过()分，时针和分针第一次垂直。

他们单位办公室主任王某向来说话严谨，让人找不到______。填入横线部分最恰当的一项是()。

从甲城到乙城，快车需要12小时，慢车需要15小时，如果两列火车同时从甲地开往乙地，快车到达乙地后，立即返回，问又经过几小时与慢车相遇?()

在一学校，35%的学生出生于夏天，23%的学生在春天出生，如果12%或60个学生在秋天出生，问生于冬天的学生有多少个?()

放眼世界、海纳百川，通过______、消化、______，努力推动我国科学技术跨越式发展。填入划横线部分最恰当的一项是()。

晚清的新学之士，提及开通民智，总是首推报馆与学校。二者同为“教育人才指导”、“传播文明”之“利器”，却因体制及利益不同，无法()。

在八一中学所有骑自行车上学的学生都回家吃午饭，因此，有些在郊区的八一中学的学生不骑自行车上学。为使上述论证成立，以下哪项断定是必须假设的?()

给定上下两组图形，其中上面一组共有五个图形，它们呈现一定的规律性，下面一组共有四个图形，其中三个继续保持这种规律性，另外有一个不具有这种规律性，请找出来。

25个人围坐在一张圆桌旁，任取3人去盛菜，这3人中至少有2人相邻的概率是()?

什么是强制检定?其对象和目的是什么?

Sincetheirfirstappearanceonearth,menhavegatheredinformationandhaveattemptedtopassusefulideastoothermen.Manh

Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl

A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdof

为了减少不良反应，糖皮质激素平喘药应

工程监理单位依法应当对有关安全技术措施和专项施工方案进行( )。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是( )。

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

下列有关近代警察的理解，观点正确的有( )。

钜鹿之战

放眼世界、海纳百川，通过、消化、，努力推动我国科学技术跨越式发展。填入划横线部分最恰当的一项是()。

工程监理单位依法应当对有关安全技术措施和专项施工方案进行(　　)。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是(　　)。

下列有关近代警察的理解，观点正确的有(　　)。