一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
示例 3：
输入：n = 0
输出：1
提示：
- 0 <= n <= 100
分析：
先观察规律：
- 1
- 1 1，2
- 1 1 1，2 1，1 2
- 1 1 1 1，2 1 1，1 2
青蛙跳台阶问题是一个经典的动态规划问题，青蛙每次可以跳1级或2级台阶。给定一个n级的台阶，求解跳上n级台阶的不同跳法总数，并对结果取模1e9+7。当n为0时，有1种跳法。通过观察，发现跳法数量遵循斐波那契数列的规律，可以用dp[n] = dp[n - 1] + dp[n - 2]的转移方程来求解。此问题来源于LeetCode。
最低0.47元/天 解锁文章
589
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
