使用递归函数求斐波那契数列

使用递归函数求解斐波那契数列是一种常见的方法。斐波那契数列是一个数列，其中每个数字都是前两个数字的和。数列的前两个数字通常是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函数来计算前两个数字的和。

请注意，使用递归函数求解斐波那契数列可能会导致性能问题，因为在计算过程中会重复计算相同的值。可以通过使用记忆化技术或者迭代方法来改进性能。