পাইথনে nম ফিবোনাচি শব্দ খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের একটি পুনরাবৃত্ত ফাংশন সংজ্ঞায়িত করে nম ফিবোনাচি শব্দটি খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি n =8 এর মত হয়, তাহলে আউটপুট 13 হবে কারণ প্রথম কয়েকটি ফিবোনাচি পদ হল 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• একটি ফাংশন সংজ্ঞায়িত করুন solve()। এটি n
লাগবে
• যদি n <=2 হয়, তাহলে
  • রিটার্ন n - 1
• অন্যথায়,
  • রিটার্ন সল্ভ(n - 1) + solve(n - 2)

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)

n = 8
print(solve(n))

ইনপুট

8

আউটপুট

13