JavaScript의 트리보나치 수열

트리보나치 시리즈:

트리보나치 수열은 각 항이 앞의 세 항의 합인 피보나치 수열의 일반화입니다.

예를 들어, 트리보나치 급수의 처음 몇 항은 -

0,1,1,2,4,7,13,24,44,81,149

num과 같은 숫자를 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

그러면 함수는 트리보나치 급수의 첫 번째 num 항을 포함하는 num 요소의 배열을 반환해야 합니다.

예:

f(6) = 0,

예시

다음은 코드입니다:

const tribonacci = (num = 1) => {
   if (num === 0 || num === 1 || num === 2){
      return 0;
   };
   if (num == 3){
      return 1;
   }else{
      return tribonacci(num - 1) +
      tribonacci(num - 2) +
      tribonacci(num - 3);
   }
}
const trib = num => {
   const res = [];
   for (let i = 1; i <= num; i++){
      res.push(tribonacci(i));
   };
   return res
};
console.log(trib(15));

출력

다음은 콘솔 출력입니다 -

[ 2, 1, 4, 3, 6, 5 ]