जावास्क्रिप्ट में पुनरावर्ती सीढ़ी समस्या

मान लीजिए हमें निम्नलिखित समस्या है -

n सीढ़ियाँ हैं, नीचे खड़ा व्यक्ति शीर्ष पर पहुँचना चाहता है। व्यक्ति एक बार में 1 या 2 सीढ़ियां चढ़ सकता है। हमें उन तरीकों की संख्या गिनने की आवश्यकता है, जो व्यक्ति शीर्ष पर पहुंच सकता है।

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक संख्या n लेता है जो सीढ़ियों की संख्या को दर्शाता है। फ़ंक्शन को गिनना चाहिए और सीढ़ियों पर चढ़ने के तरीकों की संख्या वापस करनी चाहिए।

उदाहरण

निम्नलिखित कोड है -

const recursiveStaircase = (num = 10) => {
   if (num <= 0) {
      return 0;
   }
   const steps = [1, 2];
   if (num <= 2) {
      return steps[num - 1];
   }
   for (let currentStep = 3; currentStep <= num; currentStep += 1) {
      [steps[0], steps[1]] = [steps[1], steps[0] + steps[1]];
   }
   return steps[1];
};
console.log(recursiveStaircase());
console.log(recursiveStaircase(4));
console.log(recursiveStaircase(13));

आउटपुट

कंसोल पर आउटपुट निम्नलिखित है -

89
5
377