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;
}