/**
* @param {number} n
* @return {number}
*/varclimbStairs=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;};
使用动态规划状态转移方程为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 =