方法一:
function fn(n){
if(n==1 || n==2){
return 1;
}else {
return fn(n-1)+fn(n-2);
}
}
var res=fn(50);
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(5);
console.log(res2);