程序在Python中查找第N个斐波那契数

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

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

为了解决这个问题，我们将遵循以下步骤-

• 第一：= 0，第二：= 1

• 对于2到n范围内的i

• temp：=第一+第二

• 第一：=第二

• 秒：=临时

• 返回第二

让我们看下面的实现以更好地理解-

示例

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