用递归求斐波那契数列

好的，斐波那契数列是指：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... ，其中每一项都是前两项的和。下面是用递归求斐波那契数列的代码示例：

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

在这个递归函数中，如果输入的 n 为 1 或 2，则直接返回 1；否则，就递归调用函数本身来求解前两项之和，直到递归到 n=1 或 n=2 为止。需要注意的是，递归算法的时间复杂度较高，如果 n 很大，可能会导致栈溢出等问题。