题目
https://leetcode-cn.com/problems/climbing-stairs/
代码
动态规划的入门题目
/*
* @lc app=leetcode.cn id=70 lang=java
*
* [70] 爬楼梯
*/
// @lc code=start
class Solution {
public int climbStairs(int n) {
if(n==0||n==1){
return 1;
}
if(n==2){
return 2;
}
int[]dp=new int[n+1];
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
}
// @lc code=end
