代码实现: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];
}
标签:return,int,++,climbStairs,70,爬楼梯,dp
来源: https://www.cnblogs.com/ywy1/p/15549708.html