पायथन में nth फाइबोनैचि टर्म खोजने का प्रोग्राम

मान लीजिए हमारे पास एक संख्या n है। हमें एक रिकर्सिव फंक्शन परिभाषित करके nth फाइबोनैचि टर्म ढूंढना है।

उदाहरण के लिए, यदि इनपुट n = 8 है, तो आउटपुट 13 होगा क्योंकि पहले कुछ फाइबोनैचि टर्म हैं: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

• solve() नामक एक फंक्शन परिभाषित करें। यह n लेगा
• यदि n <= 2, तो
  • n - 1 लौटाएं
• अन्यथा,
  • solve(n - 1) + solve(n - 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