用js脚本语言写斐波那契递归
时间: 2023-05-16 08:05:54 浏览: 57
可以使用以下代码实现斐波那契递归:
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(10)); // 输出 55
相关问题
js脚本写斐波那契递归函数
以下是 JavaScript 脚本写斐波那契递归函数的代码:
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(10)); // 输出 55
希望能够帮助到您!
用js递归写出斐波那契数列
function fibonacci(n) {
if (n < 1) {
return 0;
} else if (n === 1 || n === 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 测试
console.log(fibonacci(1)); // 1
console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8
console.log(fibonacci(7)); // 13
console.log(fibonacci(8)); // 21
console.log(fibonacci(9)); // 34