1.
递归(保留往期第五天任务)
通过LeetCode上【70. 爬楼梯】学习(建议)
我直接用动态规划做,方便一点
class Solution {
public int climbStairs(int n) {
if(n==0||n==1||n==2){
return n;
}
int[] dp=new int[n+1];
dp[1]=1;dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
}