पडोवन अनुक्रम
पडोवन अनुक्रम प्रारंभिक मानों द्वारा परिभाषित पूर्णांक 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, ...पूर्व>समस्या
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संख्या n लेता है और पदोवन अनुक्रम का nवाँ पद लौटाता है।
उदाहरण
निम्नलिखित कोड है -
const num =32;const Padovan =(num =1) => { चलो secondPrev =1, pPrev =1, pCurr =1, pNext =1; के लिए (चलो i =3; i <=num; i++){ pNext =secondPrev + pPrev; सेकेंडप्रेव =पीप्रेव; pPrev =pCurr; pCurr =pNext; }; वापसी pNext;};console.log(padovan(num));आउटपुट
5842