(Easy) Climbing Stairs LeetCode

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

猜你喜欢

转载自www.cnblogs.com/codingyangmao/p/11287966.html