阅读量:0
C语言中，斐波那契数列可以通过递归方法来实现。递归的思想是将问题分解为规模更小的子问题，直到达到基本情况，然后再逐步合并解决子问题，最终得到整个问题的解。
以下是实现斐波那契数列递归方法的示例代码：
#include <stdio.h> int fibonacci(int n) { // 基本情况：当 n 为 0 或 1 时，直接返回 n if (n == 0) return 0; if (n == 1) return 1; // 递归调用：将问题分解为子问题 return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; printf("请输入斐波那契数列的项数："); scanf("%d", &n); printf("斐波那契数列的第 %d 项为：%d\n", n, fibonacci(n)); return 0; } 在上述代码中，fibonacci 函数实现了递归调用。当 n 为 0 或 1 时，直接返回 n。否则，将问题分解为计算 n-1 和 n-2 的斐波那契数列，并将结果相加。
在 main 函数中，用户可以输入斐波那契数列的项数 n，然后调用 fibonacci 函数计算第 n 项，并打印结果。
