题目:前两项为1,第三项起每一项是前两项的和
思路:递归的常见题
function fib(n){
if(n < 3){
return 1;
}
return fib(n-1)+fib(n-2)
}
function fib2(n,a1=1,a2=1){
if(n<3){
return a2;
}
return fib2(n-1,a2,a1+a2);
}
题目:前两项为1,第三项起每一项是前两项的和
思路:递归的常见题
function fib(n){
if(n < 3){
return 1;
}
return fib(n-1)+fib(n-2)
}
function fib2(n,a1=1,a2=1){
if(n<3){
return a2;
}
return fib2(n-1,a2,a1+a2);
}