जावास्क्रिप्ट का उपयोग करके पदोवन अनुक्रम का nवां तत्व ढूंढना

पदोवन अनुक्रम

पदोवन अनुक्रम पूर्णांकों 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) => {    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));

आउटपुट

5842