c语言编写函数求 斐波那契

在C语言中，斐波那契数列是一个经典的数列，每个数都是前两个数之和。你可以编写一个函数来递归地生成给定位置的斐波那契数值。下面是一个简单的递归函数的例子：

#include <stdio.h>

// 函数声明：返回第n位的斐波那契数
int fibonacci(int n);

// 递归实现斐波那契数列
int fibonacci(int n) {
    if(n <= 1)
       return n; // 基线条件：如果n小于等于1，直接返回n
    else
       return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用
}

int main() {
    int position;
    printf("请输入要计算的斐波那契数的位置：");
    scanf("%d", &position);

    if(position < 0){
        printf("错误：斐波那契数不存在于负数位置。\n");
    } else {
        int fib = fibonacci(position);
        printf("斐波那契数列的第%d项是：%d\n", position, fib);
    }
    
    return 0;
}

当你运行此程序时，它会提示用户输入他们想要查找的斐波那契数列的位置，然后计算并输出相应位置的值。

需要注意的是，由于递归的特性，当n较大时，这个函数可能会非常慢，并可能导致栈溢出。对于更大的值，通常会采用循环迭代的方式优化。