재귀적 피보나치 수열을 위한 JavaScript 코드

숫자 n을 받아서 피보나치 수열의 처음 n개 요소가 있는 배열을 반환하는 재귀 함수 fibonacci()를 작성해야 합니다. 따라서 이 함수의 코드를 작성해 보겠습니다 -

예시

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
]