用递推公式求fibonacci数列的代码C语言

在C语言中，我们可以使用递推公式计算Fibonacci数列。Fibonacci数列的前两个数字通常是0和1，后续每个数字都是前两个数字之和。这里是一个简单的C语言函数，用于计算第n个Fibonacci数：

#include <stdio.h>

// 使用递归方法计算Fibonacci数
int fibonacci(int n) {
    if (n <= 1)
        return n; // 基本情况：f(0)=0, f(1)=1
    else
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用
}

int main() {
    int n;
    printf("请输入一个正整数: ");
    scanf("%d", &n);

    if (n < 0) {
        printf("错误，输入的数值必须是非负的。\n");
    } else {
        int result = fibonacci(n);
        printf("第%d个Fibonacci数是: %d\n", n, result);
    }

    return 0;
}

当你运行这个程序并输入一个数，它会计算并打印出相应的Fibonacci数。然而，需要注意的是，递归方法对于大数值可能会非常慢，因为它会重复计算许多相同的值。如果需要高效处理大的Fibonacci数，可以考虑使用动态规划或者矩阵乘法等非递归方法。