校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 行测 > 逻辑计算题
题目

【单选】有10层台阶,小明每次可以爬一台阶或者两台阶,请问,爬到10层台阶,小明一共有()种爬法

A.89

B.90

C.91

D.92

解答

正确答案是 A

斐波那契数列问题。动态转移方程式:F(n)=F(n-1)+F(n-2),因为第n层可以由第n-1层或第n-2层爬到,所以一直递推即可。
n=1,F(1)=1,
n=2,F(2)=2,
n=3,F(3)=F(2)+F(1)=3,
n=4,F(4)=F(3)+F(2)=5,
n=5,F(5)=F(4)+F(3)=8,
n=6,F(6)=F(5)+F(4)=13,
n=7,F(7)=F(6)+F(5)=21,
n=8,F(8)=F(7)+F(6)=34.
n=9,F(9)=F(8)+F(7)=55.
n=10,F(10)=F(9)+F(8)=89.
所以选A。

C 2条回复 评论
清廉阁老周延儒

大三下,非重点二本,信息管理与信息系统专业,不打算考研考公啥的,上学期开始接触和学习前端,但总觉得混乱,每天都很焦虑,后悔大一大二为啥不好好规划,不好好学,现在一分钟巴不得掰成两分钟花,大一大二的学弟学妹们,真的要珍惜这两年,不要像我一样到了大三每天都焦虑,希望我有一天也能带着已完成的目标跟大家分享。

发表于 2026-02-20 23:00:00
0 0
coderpwh

这题有够坑的,老是错

发表于 2025-08-11 21:00:00
0 0