JS实现：使用递归和普通函数来计算斐波那契数列

//使用递归和普通函数来计算斐波那契数列
//1 1 2 3 5 8 13 21…
//递归函数
function fn(n){
if(n1 || n2){
return 1;
}else {
return fn(n-1)+fn(n-2);
}
}
var res=fn(8);
console.log(res);
//普通函数
function fn2(n){
var a=1,b=1,c=0;
for(var i=1;i<=n;i++){
if(n<=2){
c=1;
}else{
a=b;
b=c;
c=a+b;
}
}
return c;
}
var res2=fn2(8);
console.log(res2);