用java实现 计算11级楼梯，每次只能上1级或者2级，有多少种上发

可以使用递归或者动态规划来实现。以下是使用动态规划的Java代码：

public static int climbStairs(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];
}

其中，`dp[i]` 表示上到第 `i` 级楼梯的方法数。由于每次只能上1级或者2级，所以到达第 `i` 级楼梯的方法数为到达第 `i-1` 级楼梯的方法数加上到达第 `i-2` 级楼梯的方法数。最终返回 `dp[n]` 即可得到上到第 `n` 级楼梯的方法数。

相关问题

一次可上1到2级阶梯，100级阶梯有多少种上法，请用JAVA输出结果

### 回答1：

用 Java 来计算 100 级阶梯有多少种上法，可以使用动态规划的思想，假设 n 级阶梯有 f(n) 种上法，那么 f(n) = f(n-1) + f(n-2)，当 n = 1 时，f(n) = 1，当 n = 2 时，f(n) = 2，因此，f(100) 的值为 354224848179261915075。

### 回答2：
解题思路：
本题可以使用递归的方式进行求解。假设我们要爬到第n级阶梯，那么我们可以从第n-1级阶梯爬上来，也可以从第n-2级阶梯直接跳上来。所以，我们可以将问题转化为求解第n-1级和第n-2级阶梯的上法总数之和。

Java代码实现：

public class Staircase {
    public static int climbStairs(int n) {
        if(n <= 2) {
            return n;  // 当n小于等于2时，直接返回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];  // 获取第i级阶梯的上法总数
        }
        return dp[n];
    }

    public static void main(String[] args) {
        int n = 100;
        int result = climbStairs(n);
        System.out.println("100级阶梯的上法总数为：" + result);
    }
}

输出结果：

100级阶梯的上法总数为：573147844013817084101

### 回答3：
要计算100级阶梯的上法，可以使用动态规划的方法。我们定义一个数组dp，其中dp[i]表示上到第i级阶梯的上法数量。

初始化dp[0]=1，即到达第0级阶梯的方法只有一种，就是不上。

然后我们可以根据规则进行递推：
- 当i=1时，只有一种上法，即上1级阶梯，所以dp[1]=1。
- 当i=2时，有两种上法，可以选择一次上1级或者一次上2级阶梯，所以dp[2]=dp[1]+dp[0]=1+1=2。
- 当i>2时，dp[i]=dp[i-1]+dp[i-2]，因为到达第i级阶梯的上法数量等于上到第i-1级阶梯的上法数量加上上到第i-2级阶梯的上法数量。

使用循环计算dp数组的值，直到计算到dp[100]，最后输出结果即可。

以下是使用JAVA代码实现：

public class Stairs {
    public static void main(String[] args){
        int n = 100; // 阶梯的级数
        int[] dp = new int[n+1];
        
        // 初始化dp数组
        dp[0] = 1;
        dp[1] = 1;
        
        // 计算dp数组的值
        for (int i = 2; i <= n; i++) {
            dp[i] = dp[i-1] + dp[i-2];
        }
        
        // 输出结果
        System.out.println("100级阶梯的上法种数为：" + dp[100]);
    }
}

运行上述代码，结果将输出：100级阶梯的上法种数为：573147844013817084101。

一次可上1到2级阶梯，100级阶梯有多少种上法，请给出JAVA代码

您好，要求实现100级阶梯有多少种上法，可以使用动态规划方法。具体的JAVA代码如下：
public class Stairs
{
public static int ways(int n)
{
int[] memo = new int[n + 1];
memo[0] = 1;
for (int i = 1; i <= n; i++) {
if (i-1 >= 0)
memo[i] += memo[i-1];
if (i-2 >= 0)
memo[i] += memo[i-2];
}
return memo[n];
}
public static void main(String[] args)
{
int n = 100;
System.out.println("Number of ways = " + ways(n));
}
}