【JavaScript版力扣刷题--简单题型--斐波那契类型】

题目1：70、爬楼梯

题目1、

70、爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

提示：

• 1 <= n <= 45

解题1、

1、动态规划

f(x)=f(x−1)+f(x−2)

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

2、通项公式

需要运用到数学知识
根据递推方程 f(n)=f(n−1)+f(n−2)f(n) = f(n - 1) + f(n - 2)f(n)=f(n−1)+f(n−2)，我们可以写出这样的特征方程：

转载于：https://leetcode.cn/problems/climbing-stairs/solutions/286022/pa-lou-ti-by-leetc