রিকারশন ব্যবহার করে ফিবোনাচি সিকোয়েন্স প্রদর্শনের জন্য পাইথন প্রোগ্রাম

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

নীচে একই -

উদাহরণ

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

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 fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

ব্যাখ্যা

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

• মান একের কম হলে, এটি আউটপুট হিসাবে ফেরত দেওয়া হয়।

• অন্যথায় বেস কন্ডিশনে না পৌঁছানো পর্যন্ত একই পদ্ধতি বারবার বলা হয়।

• ফিবোনাচি সিকোয়েন্সে পদের সংখ্যা সংজ্ঞায়িত করা হয়েছে।

• পদ্ধতিটিকে বলা হয়, এবং আউটপুট কনসোলে প্রদর্শিত হয়।