用c语言实现斐波那契数列递归算法
时间: 2023-10-23 18:19:23 浏览: 119
计算斐波那契数列的函数Fib(n)的定义-c数据结构栈和队列
回答:好的,斐波那契数列递归算法可以用以下代码实现:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1)
return n;
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n = 10;
printf("斐波那契数列前%d个数为:\n", n);
for (int i = 0; i < n; i++)
{
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
这段代码可以输出前10个斐波那契数。
阅读全文