使用递归函数完成斐波那契数列

使用递归函数可以很方便地完成斐波那契数列的计算。斐波那契数列是一个数列，其中每个数字都是前两个数字的和，起始数字通常为0和1。以下是使用递归函数计算斐波那契数列的示例代码：

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

在这个递归函数中，我们首先判断n的值。如果n小于等于0，则返回0；如果n等于1，则返回1。否则，我们通过调用fibonacci函数来计算前两个数字的和，并返回结果。

请注意，递归函数的效率可能不高，因为它会重复计算相同的值。如果需要计算较大的斐波那契数列，可以考虑使用其他更高效的方法，如迭代或动态规划。