JavaScript 中的 Tribonacci 數列

Tribonacci 數列

Tribonacci 序列是斐波那契序列的推廣，其中每個項是前三個項的和。

例如，Tribonacci 序列的前幾個項為 −

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

我們要求編寫一個 JavaScript 函式，其僅接受一個數字（稱為 num）作為唯一引數。

然後，該函式應返回一個包含 num 個元素的陣列，其中包含 Tribonacci 序列的前 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 ]

AmitDiwan

更新於：2021 年 1 月 18 日

971 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始