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

যদি রিকার্শন পদ্ধতি ব্যবহার করে ফিবোনাচ্চি অনুক্রম বের করতে হয়, তবে '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' নামে একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা একটি মান প্যারামিটার হিসেবে নেয়।

• বেস কেস সংজ্ঞায়িত করা হয়েছে।

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

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

• পরিসরের সংখ্যাগুলি পুনরাবৃত্তি করা হয়েছে, এবং রিকার্শিভ পদ্ধতিটি কল করা হয়েছে।

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