用c语言编程,输出Fibonacci数列1,1,2,3,5,8,…的前20个数,每行输出5个。要求用递归函数计算Fibonacci数列。
时间: 2023-06-11 11:08:08 浏览: 201
以下是用递归函数计算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语言编程输出Fibonacci数列
在C语言中,输出斐波那契数列可以采用循环或递归的方式来实现。这里给出一种基本的迭代方法:
```c
#include <stdio.h>
// 定义计算斐波那契数列的函数
void printFibonacci(int n) {
int t1 = 0, t2 = 1, nextTerm;
printf("Fibonacci Series up to %d terms:\n", n);
for (int i = 1; i <= n; ++i) {
// 输出当前项
printf("%d, ", t1);
// 计算下一个项
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
}
int main() {
int numTerms;
printf("Enter the number of terms: ");
scanf("%d", &numTerms);
// 检查输入是否合法
if (numTerms <= 0) {
printf("Please enter a positive integer.\n");
} else {
printFibonacci(numTerms);
}
return 0;
}
```
在这个程序中,我们首先初始化前两个数t1和t2为0和1,然后通过循环依次计算并打印斐波那契序列的每一项。每次迭代中,我们将当前的t1值存储到`nextTerm`,然后更新`t1`和`t2`。
用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项的值。
阅读全文
相关推荐













