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