11.用递归求Fibonacci数列的前40个数,并输出。C语言代码
时间: 2024-03-17 14:47:17 浏览: 139
c代码-递归计算斐波那契函数前n项和
以下是使用递归方式计算 Fibonacci 数列的前 40 个数并输出的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n);
int main() {
int i;
printf("Fibonacci sequence:\n");
for (i = 0; i < 40; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
代码中,定义了一个 `fibonacci` 函数,其参数是一个非负整数,返回值是 Fibonacci 数列中第 n 个数。函数内部通过递归调用自身来计算 Fibonacci 数列。在 `main` 函数中,循环调用 `fibonacci` 函数计算前 40 个 Fibonacci 数并输出。
阅读全文