用c语言编程,输出Fibonacci数列1,1,2,3,5,8,…的前20个数,每行输出5个。要求用递归函数计算Fibonacci数列。
时间: 2023-06-11 09:08:08 浏览: 173
以下是用递归函数计算Fibonacci数列并输出前20个数的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 i;
printf("Fibonacci数列前20个数为:\n");
for (i = 0; i < 20; i++) {
printf("%d\t", fibonacci(i));
if ((i+1) % 5 == 0) { // 每行输出5个数
printf("\n");
}
}
return 0;
}
```
输出结果为:
```
Fibonacci数列前20个数为:
0 1 1 2 3
5 8 13 21 34
55 89 144 233 377
610 987 1597 2584 4181
```
相关问题
用C语言编程输出斐波那契数列,请用数组法编程
好的,请参考以下代码:
```c
#include<stdio.h>
int main()
{
int n;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
int fib[n]; // 定义长度为n的数组
fib[0] = 0;
fib[1] = 1;
for(int i=2; i<n; i++){
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列前%d项为:\n", n);
for(int i=0; i<n; i++){
printf("%d ", fib[i]);
}
return 0;
}
```
以上代码中,我们首先定义了一个长度为n的整型数组`fib`,并将前两项分别赋值为0和1。然后使用for循环依次计算每一项的值,最后使用for循环输出前n项的值。
用c语言编程,斐波那契数列是指这样的一个数列:1,1,2,3,5,8,13,21,...,这个数列从第3个数开始每个数都等于前两个数的和,请输出这个数列的前20项。 输入格式: 没有输入。 输出格式: 数据占域宽为8,每行输出5个数。
好的,以下是C语言代码实现斐波那契数列的前20项并按照要求输出:
```c
#include <stdio.h>
int main() {
int n = 20; // 前20项
int a = 1, b = 1; // 前两项
printf("%8d%8d", a, b); // 输出前两项
for (int i = 3; i <= n; i++) {
int c = a + b;
printf("%8d", c);
if (i % 5 == 0) { // 每行5个数
printf("\n"); // 换行
}
a = b; // 更新前两项
b = c;
}
return 0;
}
```
输出结果如下:
```
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
```
希望能够帮到你!
阅读全文