用js递归写出斐波那契数列
时间: 2023-11-20 16:24:56 浏览: 85
Java递归实现斐波那契数列
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
阅读全文