前端算法之斐波那契数列

斐波那契数列由0和1开始，之后的斐波那契数列系数由之前的两数相加，比如：1、1、2、3、5、8、13、21、……

1、普通递归，有重复计算的问题，递归需要堆栈，内存占用多

function fibonacci(n) {
    let result = n === 1 || n === 2 ? 1 : fibonacci(n - 1) + fibonacci(n - 2)
    console.log(result)
    return result
}
fibonacci(6)

2、动态规划，从下往上，线性增长，循环+解构

function fibonacci(n) {
    let [a, b] = [0, 1]
    for (let i = 0; i < n; i++) {
        [a, b] = [b, a + b]
        console.log(b)
    }
    return b
}
fibonacci(6)

3、青蛙跳台阶问题

每次你可以爬1或2个台阶，你有多少种不同的方法可以爬到楼顶呢？
假设我要跳3阶楼梯，只要把最后跳1阶即（前面跳2阶楼梯的方法数）加上最后跳2阶（前面跳1阶楼梯的方法数）不就可以了吗？
这不就是我学过的斐波那契数列吗？