f(x)=f(x−1)+f(x−2)
js
var climbStairs = function (n) {
let p = 0,
q = 0,
r = 1;
for (let i = 1; i <= n; ++i) {
p = q;
q = r;
r = p + q;
}
return r;
};