斐波那契数列pythond递归

斐波那契数列是一个以递推的方式定义的数列，其中前两个数字是1，从第三个数字开始，每个数字都是前两个数字的和。下面是一个用Python实现斐波那契数列的递归代码：

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

这段代码首先判断输入的数字是否是0或1，如果是，则直接返回该数字。否则，通过递归调用自身来计算前两个数字的和。