用 Python 编写程序来查找第 N 个斐波那契数

pythonserver side programmingprogramming更新于 2026/1/11 5:00:17

假设我们有一个数字 n，我们必须找到第 n 个斐波那契项。我们知道斐波那契数列第 i 项 f(i) = f(i-1) + f(i-2)，前两项分别为 0、1。

因此，如果输入为 15，则输出为 610

要解决这个问题，我们将遵循以下步骤 −

first := 0, second := 1
对于范围从 2 到 n 的 i，执行
- 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))