leetcode第70题爬楼梯

题目链接
这道题用递归会超时
if(n>=2)clim[1]=2;
这一行需要注意，要加判断，否则只有一层的时候，会数组越界

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