function dabonacci(n){
let num1=1,
num2=1,
sum;
let arr=[1,1];
for(let i=3;i<=n;i++){
sum=num1+num2;
num1=num2;
num2=sum;
arr.push(sum);
}
return arr;
}
// 基于es6 Generator实现
function * fabonacciG(num){
var a=1,
b=1,
n=0;
while(n<num){
yield a;
[a,b]=[b,a+b];
n++
}
}
算法-多种方式实现斐波那契数列
最新推荐文章于 2024-04-19 15:13:27 发布