在 Python 中查找第 n 个斐波那契项的程序
假设我们有一个数字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