用递归函数写斐波那契数列

斐波那契数列是一个非常经典的数列，每一项都是前两项的和，即F(n) = F(n-1) + F(n-2)，其中F(0) = 0，F(1) = 1。递归函数是一种非常自然的实现方式，代码如下：

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

这个递归函数的思路非常简单，当n小于等于1时，直接返回n；否则，返回n-1和n-2的斐波那契数列之和。

需要注意的是，递归实现斐波那契数列的效率并不高，因为递归函数会重复计算很多子问题。如果需要计算大量的斐波那契数列，最好使用迭代方式或者记忆化搜索等方法进行优化。