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

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

तो, अगर इनपुट 15 की तरह है, तो आउटपुट 610 होगा

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

• पहला:=0, दूसरा:=1
• 2 से n की श्रेणी में i के लिए, करें
  • अस्थायी:=पहला + दूसरा
  • पहला :=दूसरा
  • दूसरा:=अस्थायी
• दूसरा लौटें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

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