爬楼梯问题，js实现

使用动态规划

状态转移方程为
f(x) = f(x - 1) + f(x - 2)
使用数列转移方法来做。

/**
 * @param {number} n
  * @return {number}
  */
 var climbStairs = function(n) {
     let p = 0; 
     let q = 0;
     let r = 1;
     for (let i = 1; i <= n; i++) {  
         p = q;
         q = r;
         r = p + q;
     }

     return r;
 };

时间复杂度n
空间复杂度1