Computer >> Máy Tính >  >> Lập trình >> Javascript

Chuỗi Tribonacci trong JavaScript

Dòng Tribonacci:

Dãy tribonacci là tổng quát của dãy Fibonacci trong đó mỗi số hạng là tổng của ba số hạng trước đó.

Ví dụ:một vài số hạng đầu tiên của chuỗi tribonacci là -

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

Chúng tôi bắt buộc phải viết một hàm JavaScript sử dụng một số, chẳng hạn như num, làm đối số duy nhất.

Sau đó, hàm sẽ trả về một mảng gồm các phần tử num, chứa các số hạng num đầu tiên của chuỗi tribonacci.

Ví dụ:

f(6) = 0,

Ví dụ

Sau đây là mã:

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

Đầu ra

Sau đây là đầu ra của bảng điều khiển -

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