জাভাস্ক্রিপ্টে রিকার্সিভ সিঁড়ি সমস্যা

ধরুন আমাদের নিম্নলিখিত সমস্যাটি আছে -

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