斐波那契数列:所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……。即数列满足递推公式,F(0)=0,F(1)=1
实现代码:
第一种,递归函数,直观,但性能差,多次重复计算
function fibonacci(n){
if(n===0){return 0;}
if(n===1){return 1;}
return fibonacci(n-1)+fibonacci(n-2);
}
第二种,迭代方式,避免了重复计算,比较高效
function fibonacci(n){
if(n===0){return 0;}
if(n===1){return 1;}
let a=0,b=1,temp=1;
for(let i=2;i<=n;i++){
temp=a+b;
a=b;
b=temp;
}
return b;
}