रिकर्सन का उपयोग करके फाइबोनैचि अनुक्रम प्रदर्शित करने के लिए पायथन कार्यक्रम

जब रिकर्सन की विधि का उपयोग करके फाइबोनैकी अनुक्रम को मुद्रित करने की आवश्यकता होती है, तो एक विधि घोषित की जा सकती है जो मूल मान तक पहुंचने तक एक ही विधि को बार-बार कॉल करती है।

नीचे उसी का एक प्रदर्शन है -

उदाहरण

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' नाम की एक विधि परिभाषित की गई है जो एक मान को पैरामीटर के रूप में लेती है।

• यदि मान एक से कम है, तो इसे आउटपुट के रूप में वापस कर दिया जाता है।

• अन्यथा एक ही विधि को बार-बार तब तक कहा जाता है जब तक कि आधार शर्त नहीं हो जाती।

• फाइबोनैचि अनुक्रम में शब्दों की संख्या परिभाषित है।

• विधि को कॉल किया जाता है, और आउटपुट कंसोल पर प्रदर्शित होता है।