जब पुनरावृत्ति की विधि का उपयोग करके फिबोनाची अनुक्रम ढूंढना आवश्यक हो, तो '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' नामक एक विधि परिभाषित की गई है जो एक मान को पैरामीटर के रूप में लेती है।
आधार शर्तें परिभाषित की गई हैं।
विधि को बार-बार तब तक कॉल किया जाता है जब तक आउटपुट प्राप्त नहीं हो जाता।
विधि के बाहर, पदों की संख्या परिभाषित की गई है और कंसोल पर प्रदर्शित की गई है।
रेंज के भीतर संख्याओं पर पुनरावृत्ति की जाती है, और पुनरावर्ती विधि को कॉल किया जाता है।
प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।