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

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

उदाहरण

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("एक सकारात्मक पूर्णांक दर्ज करें")
else:
    print("फाइबोनैचि अनुक्रम है:")
    for i in range(num_terms):
        print(fibonacci_recursion(i))

आउटपुट

फाइबोनैचि अनुक्रम है:
0
1
1
2
3
5
8
13
21
34
55
89

व्याख्या

• 'fibonacci_recursion' नामक एक विधि परिभाषित की गई है जो एक मान को पैरामीटर के रूप में लेती है।

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

• अन्यथा, उसी विधि को बार-बार तब तक कॉल किया जाता है जब तक आधार शर्त पूरी नहीं हो जाती।

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

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