递归计算斐波那契数列

斐波那契数列是一个经典的递归问题。它定义如下：第0项为0，第1项为1，从第2项开始，每一项都是前两项的和。即：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（n ≥ 2）。

递归计算斐波那契数列的方法是通过调用自身来实现。具体实现如下：

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

这个函数接受一个整数n作为参数，返回斐波那契数列的第n项。当n小于等于1时，直接返回n；否则，通过递归调用fibonacci函数来计算前两项的和。

需要注意的是，递归计算斐波那契数列的效率较低，因为会存在大量的重复计算。可以通过使用动态规划或迭代的方式来提高效率。