ฟีโบนักชีชอบลำดับใน JavaScript

ให้เรากำหนดลำดับโดยใช้คำจำกัดความต่อไปนี้ -

ให้เทอม 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));

ผลลัพธ์

และผลลัพธ์ในคอนโซลจะเป็น −