Mã JavaScript đệ quy cho dãy Fibonacci

Viết hàm đệ quy fibonacci() nhận số n trả về mảng n phần tử đầu của dãy Fibonacci.

Ví dụ

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));

Kết quả

Đầu ra trong console sẽ là:

[
  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
]