用 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

Arnab Chakraborty

更新日期：06-Oct-2020

511 次浏览

开启您的职业生涯

通过完成课程获得认证

开始