LC 爬楼梯

当n等于1的时候，走一阶，即f(1)=1
当n等于2的时候，可以先走一阶再走一阶，或者直接走两阶，共有2种，记f(2)=2
当n等于3的时候，可以从一级台阶上走两步上来，也可以从二级台阶上走一步上来，所以总共有f(3)=f(2)+f(1)；
同理当等于n的时候，总共有f(n)=f(n-1)+f(n-2)(这里n>2)种走法。递归太耗时，用的数组。代码：

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