70.爬楼梯

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