程序在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

以上是 程序在Python中查找第N个斐波那契数 的全部内容, 来源链接: utcz.com/z/343376.html

回到顶部