C 语言：用递归函数实现斐波那契数列求解

以下是使用 C 语言编写的求斐波那契数列的递归函数： ```c #include <stdio.h> long fib(int n) { if (n <= 1) { return n; } else { return fib(n - 1) + fib(n - 2); } } int main() { int n; printf("请输入斐波那契数列的项数: "); scanf("%d", &n); printf("第 %d 项的值为: %ld\n", n, fib(n)); return 0; } ``` 在上述代码中，`fib` 函数接受一个整数 `n` 作为参数。如果 `n` 小于等于 1，则返回 `n`。否则，通过递归调用 `fib(n - 1)` 和 `fib(n - 2)` 并将结果相加来计算第 `n` 项的值。 ######[AI写代码神器 | 213点数解答 | 2024-11-06 21:54:02]