पायथन में Nवीं फाइबोनैचि संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास एक संख्या n है, हमें nवीं फाइबोनैचि पद ढूंढना है। जैसा कि हम जानते हैं iवां फाइबोनैचि पद f(i) = f(i-1) + f(i-2), पहले दो पद 0, 1 हैं।

उदाहरण के लिए, यदि इनपुट 15 है, तो आउटपुट 610 होगा।

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

• first := 0, second := 1
• i को 2 से n तक के लिए करें:
  • temp := first + second
  • first := second
  • second := temp
• second वापस करें

उदाहरण

class Solution:
    def solve(self, n):
        first = 0
        second = 1
        for _ in range(2, n+1):
            temp = first + second
            first = second
            second = temp
        return second
ob = Solution()
print(ob.solve(15))

इनपुट

15

आउटपुट

610