前端面试题：斐波那契数列

什么是斐波那契数列

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

典型

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)) //1
console.log(fn(1)) //1
console.log(fn(2)) //2
console.log(fn(3)) //3
console.log(fn(4)) //5
console.log(fn(46)) //栈溢出，无法得到结果复制代码

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

console.log(fn(46))

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

后续：

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

转载于:https://juejin.im/post/5c9c3250f265da6103588e3e