斐波那契数列的javascript实现

斐波那契数列的javascript实现：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。

//方法1：递归
function aaa(n){
if(n == 0)
{
return 0;
}
else if(n == 1)
{
return 1;
}else{
return aaa(n-1)+aaa(n-2);
}
}
alert(aaa(8));   //21

//方法2：迭代 
function aaa(n){
var num1 = 0;
var num2 = 1;
var num3 = 0;
if(n == 0){
return num1;
}else if(n == 1){
return num2
}
else{
for(var i=0;i<=n-2;i++)
{
num3 = num1+num2;
num1 = num2;
num2 = num3;
}
return num3;
}
}
console.log(aaa(8)); //21

代码都很简单，就不一一说明了！