斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。
第一种，递归。
function aaa(n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return aaa(n - 1) + aaa(n - 2);
}
}
alert(aaa(5)); //21第二种，迭代。
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
