用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等
解决方法:递归
function fibonacci(n) {
if(n<3){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等
解决方法:递归
function fibonacci(n) {
if(n<3){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}