使用递归调用输出斐波那契数列的前20个数。递归函数fib(int k),用c语言
时间: 2024-02-03 13:14:30 浏览: 85
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
可以使用以下代码来实现斐波那契数列的递归输出:
```c
#include <stdio.h>
int fib(int k) {
if (k == 0 || k == 1) {
return k;
} else {
return fib(k-1) + fib(k-2);
}
}
int main() {
printf("斐波那契数列的前20个数为:\n");
for (int i = 0; i < 20; i++) {
printf("%d ", fib(i));
}
printf("\n");
return 0;
}
```
在这个程序中,`fib`函数使用递归调用的方式来计算斐波那契数列中第k个数的值。当k等于0或1时,直接返回k,否则返回前两个数的和。在`main`函数中,我们循环输出前20个斐波那契数列的值。
阅读全文