题目:
题解:
动态规划
动态方程:
dp[n]=dp[n-1]+dp[n-2];
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
//初始值设为-1
//状态方程为 dp[n]=dp[n-1]+dp[n-2];
int[] dp=new int[n];
dp[0]=1;
dp[1]=2;
for(int i=2;i<n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n-1];
}
}