রিকারশন ব্যবহার করে ফিবোনাচি সিরিজ খুঁজে পেতে পাইথন প্রোগ্রাম

যখন রিকারশন পদ্ধতি ব্যবহার করে ফিবোনাচি সিকোয়েন্স খোঁজার প্রয়োজন হয়, তখন ‘fibonacci_recursion’ নামে একটি পদ্ধতি সংজ্ঞায়িত করা হয়, যা প্যারামিটার হিসেবে একটি মান নেয়। ইনপুটের আকার কমিয়ে এটিকে বারবার বলা হয়।

নীচে একই একটি প্রদর্শনী:

উদাহরণ

def fibonacci_recursion(my_val):
   if my_val <= 1:
      return my_val
   else:
      return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
print("The number of terms is ")
print(num_terms)
if num_terms <= 0:
   print("Enter a positive integer...")
else:
   print("The Fibonacci sequence is :")
   for i in range(num_terms):
      print(fibonacci_recursion(i))

আউটপুট

The number of terms is
12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

ব্যাখ্যা

• 'fibonacci_recursion' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা প্যারামিটার হিসাবে একটি মান নেয়।

• ভিত্তি শর্ত সংজ্ঞায়িত করা হয়.

• আউটপুট না পাওয়া পর্যন্ত পদ্ধতিটি বারবার বলা হয়।

• পদ্ধতির বাইরে, পদের সংখ্যা সংজ্ঞায়িত করা হয় এবং কনসোলে প্রদর্শিত হয়।

• পরিসরের মধ্যে সংখ্যাগুলি পুনরাবৃত্তি করা হয়, এবং পুনরাবৃত্ত পদ্ধতি বলা হয়৷

  ৷

• প্রাসঙ্গিক আউটপুট কনসোলে প্রদর্শিত হয়।