70. 爬楼梯
代码实现:public int climbStairs(int n) {
int []dp = new int [n+1];
if(n<=2) return n;
dp[1]=1;
dp[2]=2;
for (int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
2024-03-27 13:30:16