c语言用递归算法求斐波那契数列

递归算法是一种常用的编程技巧，它允许函数调用自身来解决问题。在C语言中，使用递归算法求斐波那契数列的一个典型实现如下：

#include <stdio.h>

// 递归函数计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n <= 1) {
        return n; // 斐波那契数列的前两项是0和1
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 第n项是前两项之和
    }
}

int main() {
    int n = 10; // 以求第10项为例
    printf("斐波那契数列的第%d项是：%d\n", n, fibonacci(n));
    return 0;
}

这段代码定义了一个名为`fibonacci`的函数，它递归地计算斐波那契数列的第n项。如果n小于等于1，函数直接返回n；否则，函数返回`fibonacci(n - 1) + fibonacci(n - 2)`的结果，即前两项的和。

递归方法虽然代码简洁，但需要注意的是，它在计算较大数时效率较低，因为会产生大量的重复计算。为了避免重复计算，可以使用递归结合缓存的方式来改进，即所谓的记忆化递归（memoization）。