ลำดับของ Padovan
ลำดับ Padovan คือลำดับของจำนวนเต็ม P(n) ที่กำหนดโดยค่าเริ่มต้น -
P(0) =P(1) =P(2) =1
และความสัมพันธ์ที่เกิดซ้ำ
P(n) =P(n-2) + P(n-3)
ค่าสองสามตัวแรกของ P(n) คือ
<ก่อนหน้า>1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, …ปัญหา
เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้ตัวเลข n และคืนค่าเทอมที่ n ของลำดับ Padovan
ตัวอย่าง
ต่อไปนี้เป็นรหัส -
const num =32;const padovan =(num =1) => { ให้วินาทีก่อนหน้า =1, pPrev =1, pCurr =1, pNext =1; สำหรับ (ให้ i =3; i <=num; i++){ pNext =วินาทีก่อนหน้า + pPrev; วินาทีก่อนหน้า =pPrev; pPrev =pCurr; pCurr =pNext; }; return pNext;};console.log(padovan(num)); ผลลัพธ์
5842
