रिकर्सन का उपयोग करके फाइबोनैचि श्रृंखला खोजने के लिए पायथन कार्यक्रम

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

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

उदाहरण

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

• आधार शर्तें परिभाषित की गई हैं।

• आउटपुट प्राप्त होने तक विधि को बार-बार कहा जाता है।

• विधि के बाहर, शब्दों की संख्या को परिभाषित किया जाता है और कंसोल पर प्रदर्शित किया जाता है।

• श्रेणी के भीतर की संख्याओं को पुनरावृत्त किया जाता है, और पुनरावर्ती विधि को कहा जाता है।

• प्रासंगिक आउटपुट कंसोल पर प्रदर्शित होता है।