一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法? 测智网 • 2022-11-12 • 随笔 • 阅读 37 一个人上楼,他有两种走法,走一阶或走两阶,问他上30阶楼梯有几种走法? 设上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即为所求。 欢迎分享,转载请注明来源:内存溢出原文地址: https://www.outofmemory.cn/zaji/4884233.html 楼梯 数列 所求 上楼 赞 (0) 打赏 微信扫一扫 支付宝扫一扫 测智网 一级用户组 0 0 生成海报 怎么使用 SpringBoot 去执行命令行程序? 上一篇 2022-11-11 微云是一款个人网盘类产品,近期产品经理反馈流失率比去年同期有所上涨,希望能通过用户研究分析影响留存的因素,找到流失的原因,并对问题排出优先级、提出解决方案。请说说你的研究计划,包括研究目的、研究思路、 下一篇 2022-11-11 发表评论 请登录后评论... 登录后才能评论 提交 评论列表(0条)
评论列表(0条)