刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

38.小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。
当楼梯只有1级时，青蛙只有1种爬法。
当楼梯有2级时，青蛙有2种爬法：一次爬2级；一次爬1级，爬2次。
请从键盘上接收楼梯级数n，输出青蛙有几种爬法。
示例输入
请输入楼梯级数：8
示例输出
8级楼梯共有34种爬法。
程序如下：

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】本题可以使用动态规划来解决。定义dp[i]表示青蛙爬i级楼梯的爬法数，则当楼梯级数大于2时，青蛙可以选择爬1级或者爬2级，所以dp[i] = dp[i-1] + dp[i-2]。初始化dp[1] = 1，dp[2] = 2，然后从3开始遍历到n，即可得到青蛙爬n级楼梯的爬法数。
创作类型：
原创

本文链接：38.小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。当楼梯只有1级时，青蛙只有1种爬法。当楼

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share