代码随想录——70. 爬楼梯（动态规划版）

class Solution {
    public int climbStairs(int n) {
       int[] dp = new int[n + 1];
       int m = 2;
       dp[0]=1;
       for(int i = 1;i <= n;i++){
           for(int j = 1;j<=m;j++){
               if(i>=j){
                   dp[i]+=dp[i-j];
               }
           }
       }
        return dp[n];
    }
}