70. 爬楼梯

思考

会有很多重复求解的过程，类似于斐波那契数列，使用动态规划来求解

code

 public int climbStairs(int n) {
        if(n<=2)
            return n;
         //记录
        int[] memo = new int[n+1];
        memo[1]=1;
        memo[2]=2;
         //动态求解
        for(int i=3;i<=n;i++){
            memo[i] = memo[i-1] + memo[i-2];
        }
        return memo[n];
    }