JavaScript中的斐波那契序列

让我们使用以下定义定义一个序列-

给定项t1和t2,该序列的两个连续项,则该序列的第三项将等于-

t3 = t1 + (t2 * t2)

像斐波那契数列一样,该数列的前两项始终分别为0和1。

我们需要编写一个带数字(例如n)的JavaScript函数。然后,该函数应计算并返回上述序列的第n个项。

例如-如果n = 6,则

t6 = 27

因为序列是-

0 1 1 2 5 27

示例

为此的代码将是-

const num = 6;
const findSequenceTerm = (num = 1) => {
   const arr = [0, 1];
   while(num > arr.length){
      const last = arr[arr.length − 1];
      const secondLast = arr[arr.length − 2];
      arr.push(secondLast + (last * last));
   };
   return arr[num − 1];
};
console.log(findSequenceTerm(num));

输出结果

控制台中的输出将是-

27