function fb1(n){
if(n <= 2){
return 1;
}else{
return fb1(n-1) + fb1(n-2);
}
}
function fb2 (n , ac1 = 0 , ac2 = 1) {
if( n <= 1)
{return ac1};
else{
return fb2 (n - 1, ac2, ac1 + ac2);
}
}
参考链接:https://blog.csdn.net/qq_39300332/article/details/80000837