递归斐波那契数列的JavaScript代码
我们必须编写一个递归函数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 ]
热门推荐
10 宝宝周岁可乐祝福语简短
11 中午生日家庭祝福语简短
12 女儿结婚账单祝福语简短
13 六十岁大寿祝福语简短
14 导师退休花束祝福语简短
15 玫瑰礼盒祝福语大全简短
16 亲姐姐祝福语简短英文
17 男士送花祝福语大全简短
18 简短霸气的考试祝福语