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

假设我们有一个数字n。我们需要通过定义递归函数来查找第n个斐波那契数。

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

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

• 定义一个函数solve()。这将获取n
• 如果n ≤ 2，则
  • 返回n-1
• 否则，
  • 返回solve(n-1) + solve(n-2)

示例

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

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

n = 8
print(solve(n))

输入

8

输出

13