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 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始