কিভাবে JavaScript দিয়ে Fibonacci সিরিজের N তম সংখ্যা বের করা যায়

মাহা আর তার বন্ধু তানিয়া ক্যাফেতে বসে চা খাচ্ছে। তানিয়া একটু চিন্তিত মুখে মাহাকে জিজ্ঞাসা করলো, মাহা, আমি তো Fibonacci সিরিজের N তম সংখ্যা ব...

মাহা আর তার বন্ধু তানিয়া ক্যাফেতে বসে চা খাচ্ছে। তানিয়া একটু চিন্তিত মুখে মাহাকে জিজ্ঞাসা করলো, মাহা, আমি তো Fibonacci সিরিজের N তম সংখ্যা বের করতে পারছি না। তুমি কি একটু সাহায্য করতে পারবে?

মাহা হাসিমুখে বললো, আরেহ, এ তো অনেক সহজ! Fibonacci সিরিজে প্রথম দুইটা সংখ্যা হলো ০ আর ১। এরপরের সংখ্যা আসে আগের দুইটা সংখ্যার যোগফল দিয়ে। মানে ০, ১, তারপর ০+১ = ১, তারপর ১+১ = ২, তারপর ১ + ২ = ৩, এভাবে চলতে থাকে।

তানিয়া কিছুটা বুঝতে পেরে মাথা নেড়ে বললো, ঠিক আছে, কিন্তু JavaScript দিয়ে এটা কীভাবে করবো?

মাহা তখন নিজের ল্যাপটপটা বের করে কোড লিখতে শুরু করলো। দেখো, আমি তোমাকে খুবই সহজ একটা পদ্ধতি দেখাচ্ছি। আমরা একটা ফাংশন লিখবো যেটা Fibonacci সিরিজের N তম সংখ্যা বের করবে। এই ফাংশনটা আগের দুইটা সংখ্যার যোগফল বারবার যোগ করবে যতক্ষণ না আমরা N তম সংখ্যায় পৌঁছাই।

function fibonacci(n) {
  if (n === 0) return 0; // যদি n শূন্য হয়
  if (n === 1) return 1; // যদি n এক হয়
  let a = 0,
    b = 1;
  for (let i = 2; i <= n; i++) {
    let next = a + b; // আগের দুইটা সংখ্যা যোগ কর
    a = b; // a আপডেট কর
    b = next; // b আপডেট কর
  }
  return b; // N তম সংখ্যা রিটার্ন কর
}

তানিয়া বললো এই কোডটি কীভাবে কাজ করে, মাহা বললো। প্রথমে, আমরা যাচাই করি যদি n শূন্য হয়, তাহলে সরাসরি ০ রিটার্ন করবো, আর যদি n এক হয়, তাহলে ১ রিটার্ন করবো। এরপর, আমরা a আর b নামে দুইটা ভ্যারিয়েবল রাখি, যেগুলোতে সিরিজের প্রথম দুইটা সংখ্যা ০ আর ১ রাখা হয়েছে। তারপর আমরা একটা লুপ চালাই, যেখানে প্রতি ধাপে a আর b - কে আপডেট করে Fibonacci সিরিজের পরের সংখ্যা পাই। এভাবে আমরা যখন লুপের শেষে পৌঁছাই, তখন b - তে N তম Fibonacci সংখ্যা থাকবে।

 

তানিয়া বললো, কোডটি এখন সহজে বুঝতে পারলাম। আমি এখন Fibonacci সিরিজের যে কোনো সংখ্যা বের করতে পারবো। ধন্যবাদ, মাহা! মাহা মুচকি হেসে বললো, কোনো ব্যাপার না! Happy Coding!

 

এভাবেই মাহা গল্পের মাধ্যমে জাভাস্ক্রিপ্ট দিয়ে Fibonacci সিরিজের N তম সংখ্যা বের করার পদ্ধতি সহজে শিখিয়ে দিলো! “গল্পে গল্পে প্রোগ্রামিংয়ের সমস্যা সমাধান করুন” আমাদের ওয়েবসাইটটি বুকমার্ক করে রাখুন! গল্পটি যদি ভালো লাগে এবং বন্ধুরা যাতে মিস না করে, পোষ্টটি শেয়ার করতে ভুলবেন না। অবশ্যই লাইক ও কমেন্ট করবেন যাতে করে আমরা প্রতিনিয়ত নতুন নতুন সমস্যার পাশাপাশি সমাধান নিয়ে হাজির হতে পারি এবং আপনাদেরও যদি কোডিং সম্পর্কিত কোনো সমস্যা থাকে তাহলে কমেন্টবক্সে জানিয়ে দিন সমাধান করার চেষ্টা করবো, ইনশাআল্লাহ্‌।