python递归函数求斐波那契

数列的第 n 项是什么？

斐波那契数列的第 n 项可以通过递归函数或循环的方式求解。以下是一个递归函数解法的 Python 代码示例：

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

其中，n 表示要求解的斐波那契数列的第 n 项。

注意：当 n 过大时，递归方式的性能会非常低下，建议使用循环方式进行求解。