Leetcode_70_爬楼梯_dp

别问我为什么是斐波那契数列
真要问
我只能告诉你，我做过，23333
好吧，其实是动态规划
当前层的方法状态为前1层和前2层的方法总数。

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