用C语言(或其它程序设计语言)实现斐波那契数列递归算法
时间: 2024-05-08 12:18:14 浏览: 11
好的,斐波那契数列递归算法的C语言实现如下:
```c
#include <stdio.h>
int fib(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fib(n-1) + fib(n-2);
}
int main() {
int n = 10; // 要求的斐波那契数列的项数
int fibArray[n]; // 用来存储斐波那契数列的数组
for (int i=0; i<n; i++) {
fibArray[i] = fib(i);
}
for (int i=0; i<n; i++) {
printf("%d ", fibArray[i]);
}
printf("\n");
return 0;
}
```
希望这个答案能够帮到你!
相关问题
用C语言实现斐波那契数列递归算法。
可以的,下面是用C语言实现斐波那契数列递归算法的代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n, i;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
for (i = 0; i < n; i++)
printf("%d ", fibonacci(i));
return 0;
}
```
你觉得怎么样?是不是很简单呢?
用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个斐波那契数。