斐波那契数列python递归实现

斐波那契数列是一个经典的数学序列，每个数字都是前两个数字的和，通常从0和1开始，即0, 1, 1, 2, 3, 5, 8, ...。在Python中，递归实现斐波那契数列的一种常见方法如下：

def fibonacci(n):
    if n <= 0:
        return "输入值错误，n应为正整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个函数中，当n为1或2时，直接返回相应的数字。如果n大于2，则递归地计算前两个数之和。