class Solution {
public int climbStairs(int n) {
//定义dp表示n阶楼梯有多少种方法
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];
}
return dp[n];
}
}
class Solution {
public int climbStairs(int n) {
//定义dp表示n阶楼梯有多少种方法
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];
}
return dp[n];
}
}