递归斐波那契数列的 JavaScript 代码
javascriptweb developmentobject oriented programming更新于 2025/10/2 18:52:17
我们必须编写一个递归函数 fibonacci()，该函数接受数字 n 并返回一个包含斐波那契数列前 n 个元素的数组。因此，让我们为该函数编写代码 −
示例
const fibonacci = (n, res = [], count = 1, last = 0) => {
if(n){
return fibonacci(n-1, res.concat(count), count+last, count);
};
return res;
};
console.log(fibonacci(8));
console.log(fibonacci(0));
console.log(fibonacci(1));
console.log(fibonacci(19));
输出
控制台中的输出将是 −
[ 1, 1, 2, 3, 5, 8, 13, 21 ] [] [ 1 ] [ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181 ]
相关文章
有用资源
javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/
