खाली एक रिकर्सिव्ह पायथन फंक्शन आहे जी nth फिबोनॅकी संख्या गणना करते. याला बेस केस आणि रिकर्सिव्ह केस मध्ये विभागले आहे. फिबोनॅकी अनुक्रमाच्या पहिल्या दोन अटी 0 आणि 1 आहेत, त्यामुळे fib(0) = 0 आणि fib(1) = 1 हे मूलभूत प्रकरण दिले आहे. पुनरावृत्ती प्रकरण हे दिले जाते की nth फिबोनॅकी संख्या f_n मागील दोन फिबोनॅकी संख्यांच्या बेरीज म्हणून लिहीली जाऊ शकते, म्हणून f_n = f_{n-1} + f_{n-2}. हे सर्व एकत्र ठेवून, आपल्याला मिळते  ` ` ` def फॅब (n): # बेस केस जर n == 0: 0 परतावा जर n == 1: १ परतणे  # पुनरावृत्ती प्रकरण रिटर्न fib ((n - 1) + fib ((n - 2) ` ` `  हे n-व्या फिबोनॅकी संख्येची गणना नकारात्मक नसलेल्या पूर्णांक इनपुट n साठी योग्यरित्या करेल. तथापि, या प्रकारे फिबोनॅकी संख्येची पुनरावृत्ती गणना करणे एनच्या मूल्यामध्ये घातांक वेळ घेते, म्हणून हा कोड मोठ्या इनपुटसाठी खूप धीमा असू शकतो. मागील परिणामांना लक्षात ठेवून किंवा नॉन-रिकर्सिव्ह दृष्टिकोन वापरून हे सुधारित केले जाऊ शकते. सोप्या पुनरावृत्ती पद्धती समस्या अधिक त्वरीत सोडवू शकतात, आणि n व्या फिबोनॅकी संख्येसाठी बंद-रूप अभिव्यक्ती अस्तित्वात आहेत आणि त्याचे मूल्यांकन करणे आणखी जलद आहे.
nth फाइबोनॅकी संख्येची गणना करण्यासाठी मला एक पुनरावृत्ती कार्य लिहा