一只青蛙一次可以跳上1级台阶，也可以跳上2级。编写程序求该青蛙跳上一个n级的台阶总共有多少种跳法？用Java代码写

可以使用递归或动态规划来解决这个问题。下面是使用动态规划的Java代码实现：

public class FrogJump {
    public static int jump(int n) {
        if (n <= 2) {
            return n;
        }
        
        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];
    }
    
    public static void main(String[] args) {
        int n = 5;
        int totalWays = jump(n);
        System.out.println("跳上" + n + "级台阶的总共跳法有：" + totalWays + "种");
    }
}

相关问题

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

对于这个问题，我们可以使用动态规划的方法来解决。假设跳上n级台阶的跳法总数为f(n)。

当n=1时，青蛙只有一种跳法，即跳一级台阶。
当n=2时，青蛙有两种跳法，可以一次跳两级，也可以分两次跳一级。
当n>2时，青蛙的第一次跳有两种选择：跳一级或者跳两级。
- 如果青蛙第一次跳一级，那么剩下的台阶数为n-1，此时的跳法总数为f(n-1)。
- 如果青蛙第一次跳两级，那么剩下的台阶数为n-2，此时的跳法总数为f(n-2)。

所以，青蛙跳上n级台阶的总跳法数为f(n) = f(n-1) + f(n-2)。

下面是一个简单的Python程序来求解青蛙跳上n级台阶的总跳法数：

def jumpFloor(n):
    if n <= 2:
        return n
    a, b = 1, 2
    for _ in range(3, n+1):
        a, b = b, a + b
    return b

n = int(input("请输入台阶数："))
result = jumpFloor(n)
print("青蛙跳上{}级台阶的总跳法数为：{}".format(n, result))

一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法，用C语言编写递归和非递归两种函数

非递归解法：

#include <stdio.h>

int jump(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    int prev1 = 1, prev2 = 2;
    int result;
    for (int i = 3; i <= n; i++) {
        result = prev1 + prev2;
        prev1 = prev2;
        prev2 = result;
    }
    return result;
}

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    int result = jump(n);
    printf("跳上%d级台阶总共有%d种跳法\n", n, result);
    return 0;
}

递归解法：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    int result = jump(n);
    printf("跳上%d级台阶总共有%d种跳法\n", n, result);
    return 0;
}