什么是斐波那契数列
斐波那契数列是数学领域内一个非常经典的算法问题,斐波那契数列也叫黄金分割数列,也叫兔子数列
典型
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))
通过上图明显很长一段时间都算不出来数据
后续:
因为只是简单了解以下前端算法,知识有限没有进行深入的优化学习