力扣刷题——70. 爬楼梯

70. 爬楼梯

这题用动态规划写，先求出递推式和边界条件，再用滚动数组的方式写（这样是考虑了空间优化，也可以用一整个数组来做，只不过空间复杂度增大）。

class Solution {
    public int climbStairs(int n) {
        int p = 0, m = 1, ans = 0;
        for(int i = 0; i <= n; i++){
            p = m;
            m = ans;
            ans = p + m;
        }
        return ans;
    }
}