在 Python 中查找第 n 个斐波那契项的程序

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个数字 n。我们必须通过定义一个递归函数来找到第 n 个斐波那契项。

因此，如果输入像 n = 8，那么输出将是 13，因为前几个斐波那契项是 0、1、1、2、3、5、8、13、21、34……

示例

让我们看看以下实现以获得更好的理解 -

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)
n = 8
print(solve(n))

输入

8

13

以上是 在 Python 中查找第 n 个斐波那契项的程序 的全部内容， 来源链接： utcz.com/z/331628.html