支季雅 发表于 2025-7-2 07:49:50

剑指offer-8、跳台阶

题⽬

⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级。求该⻘蛙跳上⼀个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
示例1
输⼊：2
输出：2
解释：⻘蛙要跳上两级台阶有两种跳法，分别是：先跳⼀级，再跳⼀级或者直接跳两级。因此答案为2
示例2
输⼊：7
输出：21
示例3：
输⼊：0
输出：0
思路及解答

动态规划

这题和第7题 斐波那契数列 基本类似，只是换了一个题目表达方式。
青蛙跳到第n级台阶的跳法数 dp 取决于两种最后一步的选择：

[*]从第i-1级跳1级：跳法数为 dp
[*]从第i-2级跳2级：跳法数为 dp
使用数组 dp，其中 dp 表示跳到第 i 级台阶的跳法数
状态转移​：dp = dp + dp，初始化 dp = 1，dp = 2
public intrectCover(int target){    if target

扫恢怯 发表于 2025-11-11 23:51:12

感谢分享，学习下。

驼娑 发表于 2025-11-26 17:36:13

感谢，下载保存了

姘轻拎 发表于 7 天前

东西不错很实用谢谢分享

揿纰潦 发表于 5 天前

用心讨论，共获提升！

晾棋砷 发表于 6 小时前

谢谢楼主提供！
页: [1]
查看完整版本: 剑指offer-8、跳台阶