c 语言 编写函数，用递归法求 fibonacci 数列。fibonacci 数列有如下特点：第1个、第2个数分别为1、1，从第3个数开始，该数是前两个数之和，即该数列为1、1、2、3、5、8、13、…用数学方法表示为F1=1(n=1)，F2=1(n=2)，Fn=Fn-1+Fn-2(n≥3）。

好的，我来为您提供一个递归求解 fibonacci 数列的 C 语言函数：

int fibonacci(int n) {
    if (n == 1 || n == 2) { // 基本情况
        return 1;
    }
    else { // 递归调用
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

这个函数的递归思路是：当输入的 n 等于 1 或 2 时，直接返回 1，这是递归的基本情况；否则，递归调用 fibonacci(n-1) 和 fibonacci(n-2)，将两者的结果相加，得到第 n 个数的值。需要注意的是，这个函数并没有考虑 n 小于等于 0 的情况，如果需要在程序中使用，需要在调用之前进行输入检查。

相关问题

C语言写一个用递归法求斐波那契数列的函数

好的，这是一个关于编程的问题，我可以回答。下面是递归求解斐波那契数列的C语言代码：

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

其中，n表示要求的斐波那契数列位置，函数返回值为该位置的斐波那契数。递归函数中，当n<=1时，直接返回n（0或1），否则递归调用函数本身来求解前两个位置的斐波那契数，然后将其相加得到答案。

C语言写一个用递归法求斐波那契数列的函数，并在主函数中调用该函数

好的，以下是用递归法求斐波那契数列的 C 语言函数：

#include <stdio.h>

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

int main() {
    int n = 10; // 求斐波那契数列的前 10 个数
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

该函数接受一个整数参数 n，返回斐波那契数列的第 n 项。当 n 为 0 或 1 时直接返回 n，否则递归地调用自身求解 n-1 和 n-2 两项的和。在主函数中，我们可以调用该函数输出斐波那契数列的前 n 项。