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

इस कार्यक्रम में, आप एक पुनरावर्ती फ़ंक्शन का उपयोग करके फाइबोनैचि अनुक्रम प्रदर्शित करना सीखेंगे।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित पायथन प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

• लूप के लिए पायथन
• पायथन कार्य
• पायथन रिक्रिएशन

एक फाइबोनैचि अनुक्रम 0, 1, 1, 2, 3, 5, 8… का पूर्णांक अनुक्रम है।

पहले दो पद 0 हैं और 1. अन्य सभी शब्द पूर्ववर्ती दो शब्दों को जोड़कर प्राप्त किए गए हैं। यह कहने का अर्थ है कि nth टर्म (n-1) ^th और (n-2) ^th टर्म का योग है ।

सोर्स कोड

 # Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i)) 

आउटपुट

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

नोट: कार्यक्रम का परीक्षण करने के लिए, nterms का मान बदलें।

इस कार्यक्रम में, हम शब्दों की संख्या को nterms में प्रदर्शित करते हैं।

recur_fibo()अनुक्रम के nth शब्द की गणना करने के लिए एक पुनरावर्ती फ़ंक्शन का उपयोग किया जाता है। हम forपुनरावृति के लिए एक लूप का उपयोग करते हैं और प्रत्येक शब्द की पुनरावृत्ति की गणना करते हैं।

पायथन में पुनरावृत्ति के बारे में अधिक जानने के लिए यहां जाएं।