请编写递归函数fib(n)，实现求斐波那契数列第n 项的值python

好的，下面是递归函数fib(n)的python实现：

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

函数的实现思路是：当n等于0时，斐波那契数列的第0项为0；当n等于1时，斐波那契数列的第1项为1；当n大于1时，第n项的值为第n-1项和第n-2项的和。

需要注意的是，递归函数的效率较低，当n较大时，递归深度会变得很深，可能导致栈溢出错误。因此，在实际使用中应该尽可能避免使用递归函数求解斐波那契数列，可以考虑其他更高效的算法实现。