校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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 0条回复 评论

帖子还没人回复快来抢沙发