【Java语言】力扣系列----剑指 Offer 10- II. 青蛙跳台阶问题

81 阅读 0 评论 54 点赞

我是靠谱客的博主淡定黄豆，这篇文章主要介绍【Java语言】力扣系列----剑指 Offer 10- II. 青蛙跳台阶问题，现在分享给大家，希望可以做个参考。

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

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

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
提示：

0 <= n <= 100

具体代码实现如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
class Solution {
    public int numWays(int n) {
       
       if(n < 2) return 1;
       int[] dp = new int[n+1];
       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];
       
       /*
        int f0 = 1, f1 = 1, sum=1;
        for(int i = 2; i <= n; i++){
            sum = (f0 + f1) % 1000000007;
            f0 = f1;
            f1 = sum;
        }

        return sum;
        */

       /*
        int f0 = 1, f1 = 1, sum;
        for(int i = 1; i < n; i++){
            sum = (f0 + f1) % 1000000007;
            f0 = f1;
            f1 = sum;
        }

        return f1;
        */
      
        /*
        int f0 = 1, f1 = 1, sum;
        for(int i = 0; i < n; i++){
            sum = (f0 + f1) % 1000000007;
            f0 = f1;
            f1 = sum;
        }

        return f0;
        */
    }
}