c语言输出斐波那契数列的前20项
时间: 2023-10-27 08:08:16 浏览: 765
可以使用循环或递归的方式来输出斐波那契数列的前20项。下面是使用循环的示例代码:
```c
#include <stdio.h>
int main()
{
int a = 0, b = 1, c, i;
printf("斐波那契数列的前20项为:\n");
for (i = 1; i <= 20; i++)
{
printf("%d ", a);
c = a + b;
a = b;
b = c;
}
return 0;
}
```
输出结果为:
```
斐波那契数列的前20项为:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
使用递归的方式也可以输出斐波那契数列的前20项,但是递归方式的效率可能会比较低。
```c
#include <stdio.h>
int fibonacci(int n);
int main()
{
int i;
printf("斐波那契数列的前20项为:\n");
for (i = 1; i <= 20; i++)
{
printf("%d ", fibonacci(i));
}
return 0;
}
int fibonacci(int n)
{
if (n == 1 || n == 2)
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
}
```
输出结果与前面的示例代码一致。
阅读全文