70.爬楼梯 记录自己是如何做: 1.dp: public int climbStairs(int n) { int[] dp = new int[n];//类似斐波那契数列 if(n<=3){ return n; } for(int i = 0;i<3;i++){ dp[i] = i+1; } for(int i = 3;i<n;i++){ dp[i] = dp[i-1] + dp[i-2]; } return dp[n-1]; }