js 实现斐波那契数列
斐波那契数列：所谓斐波那契数列指的是数列：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;
}