什么是斐波那契数列: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*)(来源:斐波那契数列——百度百科)
为什么要研究斐波那契数列: 斐波那契数列为什么重要——知乎。
知道概念后,如何用JavaScript函数斐波那契数列第N个数的值呢?
1:递归(普通版)
function Fibonacci (n) {
if ( n <= 1 ) {return 1};
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
这个方法算是代码最少也容易理解,但是当n较大时很快产生栈溢出,引发原因是“调用帧”过多,详情参阅函数扩展之尾调用优化——阮一峰。
2.递归(优化版)
function Fibonacci2 (n , ac1 = 1 , ac2 = 1) {
if( n <= 1 ) {return ac2};
return Fibonacci2 (n - 1, ac2, ac1 + ac2);
}
此方式是函数尾调用优化之后的写法(默认参数ES6及以后版本支持,ES5请使用常规默认值写法),理解上稍微复杂,但是不会发生栈溢出,推荐使用。
3.循环版
function Fibonacci3(n){
if (n===1 || n===2) {
return 1;
}
let ac1 = 1, ac2 = 1;
for (let i = 2; i < n; i++){
[ac1, ac2] = [ac2, ac1 + ac2];
}
return ac2;
}
循环版本最好理解,就是给初始值,然后不断的累加即可(用了解构赋值,代码更简洁)。
4. generator版
function* fibonacci() {
let [prev, curr] = [1, 1];
while (true) {
[prev, curr] = [curr, prev + curr];
yield curr;
}
}
function Fibonacci(n){
if (n===1 || n===2) {
return 1;
}
let ac = 0;
const fibo = fibonacci();
for (let i = 2;i < n; i++) {
ac = fibo.next()
}
return ac.value;
}
骚年,知道啥叫强行装逼最为致命不,这就是乱用新东西的典范(其实嘛,也可以当做顺便学学),不过generator用来生成斐波那契数列还是不错的,for of迭代妥妥的。