递归五部曲dp数组下标及其含义确定递推公式dp数组初始化dp[n1]class Solution { public int climbStairs(int n) { int[] dp new int[n 1]; dp[1] 1; if(n 1){ dp[2] 2; } if(n 2){ for(int i 3;i dp.length;i){ dp[i] dp[i-1] dp[i-2]; } } return dp[n]; } }