本文共 593 字，大约阅读时间需要 1 分钟。

1. 题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100

来源：力扣（LeetCode）

2. 解题

一文中有详细说明。

class Solution {
   public:    int numWays(int n) {
           if(n == 0)        	return 1;        if(n == 1)        	return 1;        int dp[n+1] = {
   0};        dp[0] = 1, dp[1] = 1;        for(int i = 2; i <= n; i++)        	dp[i] = (dp[i-1] + dp[i-2])%1000000007;        return dp[n];    }};

转载地址：https://michael.blog.csdn.net/article/details/104289407 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！