首页

一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?

作者: tihaiku 人气: - 评论: 0

问题一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?

选项

答案 1346269

解析解析：设上 n 级楼梯的走法为 a(n),则 a(n)的值等于是 a(n-1)的值与 a(n-2)的值的和，比如上 5 级楼梯的走法是 4 级楼梯走法和 3 级楼梯走法的和，因为走 3 到级时再走一次（2 级）就到 5 级了，同样，走到 4 级时再走一级也到 5 级了。从而 a(n)=a(n-1)+a(n-2),是斐波纳契数列。显然 1 阶楼梯 1 种走法，a(1)=1,2 阶楼梯 2 种走法，a(2)=2,所以 a(3)=1+2=3,a(4)=2+3=5,a(5)=3+5=8,...,a(30)=1346269.所以 1346269 即为所求。

分享到：

猜你喜欢

更多 网友评论 （0 条评论）

暂无评论

访问排行

页面耗时0.0214秒, 内存占用1.04 MB, Cache:redis,访问数据库14次

一个人上楼,他有两种走法,走一阶或走两阶,问他上 30 阶楼梯有几种走法?

相关内容：走法,一阶,两阶,楼梯

猜你喜欢

访问排行

联系我们