ลำดับคล้ายฟีโบนัชชีใน JavaScript

มา definie ลำดับโดยใช้นิยามต่อไปนี้:

กำหนด t1 และ t2 เป็นสองพจน์ติดกันของลำดับนี้ พจน์ที่สามของลำดับนี้จะเท่ากับ:

t3 = t1 + (t2 * t2)

เหมือนลำดับฟีโบนัชชี พจน์แรกและพจน์ที่สองของลำดับนี้จะเป็น 0 และ 1 ตามลำดับเสมอ

เราต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลข n ฟังก์ชันควรคำนวณและคืนค่าพจน์ที่ 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