什么是斐波那契数列

斐波那契数列是数学领域内一个非常经典的算法问题，斐波那契数列也叫黄金分割数列，也叫兔子数列

典型

1，1，2，3，5，8，13，21...... 斐波那契数列从第2项开始，每一项都等于前两项之和。 斐波那契数列是由数学家 Leonardoda Fibonacci 以兔子繁殖为例子而提出的，所以也叫做“兔子数列”

递归方案实现

f(0) = 1;f(1) = 1;f(2) = 2;通过观察可以得出下面通用公式f(n) = f(n-1) + f(n-2)复制代码

初级

function fn (n) {    if(n < 2 ) {        return 1    }else {        return fn(n-1) + fn(n-2);    }}console.log(fn(0)) //1console.log(fn(1)) //1console.log(fn(2)) //2console.log(fn(3)) //3console.log(fn(4)) //5console.log(fn(46)) //栈溢出，无法得到结果复制代码

问题: 当数据很大的时候 相当的影响性能，看下面

console.log(fn(46))

通过上图明显很长一段时间都算不出来数据

后续：

因为只是简单了解以下前端算法，知识有限没有进行深入的优化学习