Tìm phần tử thứ n của chuỗi Padovan bằng JavaScript

Trình tự Padovan

Chuỗi Padovan là chuỗi các số nguyên P (n) được xác định bởi các giá trị ban đầu -

 P (0) =P (1) =P (2) =1 

và mối quan hệ lặp lại,

 P (n) =P (n-2) + P (n-3) 

Một vài giá trị đầu tiên của P (n) là

 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265,…  
 Vấn đề 
 

 Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số n và trả về số hạng thứ n của dãy Padovan. 
 
 Ví dụ 
 

 Sau đây là mã - 
 
 const num =32; const padovan =(num =1) => {let secondPrev =1, pPrev =1, pCurr =1, pNext =1; for (let i =3; i <=num; i ++) {pNext =secondPrev + pPrev; secondPrev =pPrev; pPrev =pCurr; pCurr =pNext; }; return pNext;}; console.log (padovan (num)); 
 
 Đầu ra 
 
 5842