错题邦 · 考公题库去刷题

小蓟上一段共10级的楼梯,每步可以走1级或2级台阶。他走完这段楼梯共有多少种不同…

数量关系 · 数字推理 · 递推数列 · 练习题

小蓟上一段共10级的楼梯,每步可以走1级或2级台阶。他走完这段楼梯共有多少种不同的走法?

点选项就能作答,不用注册;做错的题会记进错题本。

A. 55B. 89C. 144D. 64
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

楼梯递推(斐波那契)。f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2,依次为3、5、8、13、21、34、55、89,f(10)=89种走法。确认答案为B。

原解析

走法数满足斐波那契递推f(n)=f(n-1)+f(n-2):f(10)=89(程序递推验证)。

做这道题,再来五道同考点 ›

更多「递推数列」考点题目 ›

同考点相似题

查看「递推数列」考点全部题目 →