用 Python 找到第 `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

更新日期：06-Oct-2020

511 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告