本文介绍了一只青蛙跳上n级台阶的不同跳法，采用动态规划法解决，重点讨论了斐波那契数列和备忘录算法的应用，避免了重复计算，提高了效率。并给出了示例输入输出，包括n=2和n=7的情况。
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
提示：
0 <= n <= 100
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
还是按照上一题的写法，可以这样写，但是我觉得这样没有第二种写法直白好理解。见仁见智吧。
class Solution:
def numWays(self
最低0.47元/天 解锁文章
9115
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
