मान लीजिए कि हमारे पास एक संख्या n है। हमें एक पुनरावर्ती फलन को परिभाषित करके nवां फाइबोनैचि पद ज्ञात करना है।
इसलिए, यदि इनपुट n =8 जैसा है, तो आउटपुट 13 होगा क्योंकि पहले कुछ फाइबोनैचि शब्द 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...
हैं।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- एक फ़ंक्शन को हल करें() परिभाषित करें। इसमें n . लगेगा
- यदि n <=2, तो
- वापसी n - 1
- अन्यथा,
- रिटर्न सॉल्व (एन -1) + सॉल्व (एन - 2)
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(n): if n <= 2: return n - 1 else: return solve(n - 1) + solve(n - 2) n = 8 print(solve(n))
इनपुट
8
आउटपुट
13