在 C 语言中用递归的方式显示斐波那契数列

在C语言中，递归是一种常见的算法技巧，用于解决可以分解为相似子问题的问题，比如计算斐波那契数列。斐波那契数列是一个每个数字等于前两个数字之和的序列，通常从0和1开始（F(0) = 0, F(1) = 1）。以下是递归函数来展示斐波那契数列的一个例子：

#include <stdio.h>

// 递归函数定义
int fibonacci(int n) {
    // 递归的基本情况
    if (n <= 1)
        return n;
    else
        // 递归调用，将问题分解为更小的部分
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n_terms; // 你想打印多少项
    printf("请输入要打印的斐波那契数列项数：");
    scanf("%d", &n_terms);

    printf("斐波那契数列: ");
    for (int i = 0; i < n_terms; i++) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}

在这个程序中，`fibonacci()`函数会一直调用自身直到达到基本情况（n小于或等于1），然后逐层返回结果并累加。然而需要注意的是，由于递归涉及大量的重复计算，对于较大的n值，这种方法可能会非常慢，甚至可能导致栈溢出。