Java写青蛙跳台阶问题

青蛙跳台阶问题是一个经典的递归问题，Java 代码如下：

public int jumpStep(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    return jumpStep(n-1) + jumpStep(n-2);
}

该代码求出了青蛙从 1 到 n 级台阶的跳法数。在该代码中，我们使用递归的方法，如果 n 等于 1，则只有一种跳法；如果 n 等于 2，则有两种跳法；否则，青蛙从 n-1 级台阶和 n-2 级台阶的跳法数之和就是从 1 到 n 级台阶的跳法数。

相关问题

青蛙跳台阶Java代码

以下是青蛙跳台阶的 Java 代码：

public class Solution {
    public int JumpFloor(int target) {
        if (target <= ) {
            return ;
        } else if (target == 1) {
            return 1;
        } else if (target == 2) {
            return 2;
        } else {
            return JumpFloor(target - 1) + JumpFloor(target - 2);
        }
    }
}

这段代码实现了青蛙跳台阶的功能，输入台阶数目，输出跳上台阶的方法数。

一只青蛙跳台阶一次可以跳1阶可以跳2阶，台阶为n时有多少种跳法java实现

好的，下面是 Java 实现：

public int jump(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    int[] dp = new int[n + 1];
    dp[1] = 1;
    dp[2] = 2;
    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n];
}

当 n=3 时，结果为 3；当 n=4 时，结果为 5；当 n=5 时，结果为 8，以此类推。