用c语言写一个计算前20项斐波那契数列的和的程序
时间: 2024-06-13 16:10:01 浏览: 66
以下是用C语言编写计算前20项斐波那契数列和的程序:
```c
#include <stdio.h>
int main()
{
int n = 20, i;
int fib[n];
int sum = 0;
fib[0] = 1;
fib[1] = 1;
for (i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
for (i = 0; i < n; i++)
{
sum += fib[i];
if ((i+1) % 5 == 0)
{
printf("%d\n", fib[i]);
}
else
{
printf("%d\t", fib[i]);
}
}
printf("\nThe sum of the first %d Fibonacci numbers is %d.\n", n, sum);
return 0;
}
```
相关问题
用C语言写一个计算第N项斐波那契数列
以下是用C语言写计算第N项斐波那契数列的代码:
```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;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
printf("第%d项斐波那契数列的值为:%d", n, fibonacci(n));
return 0;
}
```
希望对您有所帮助!
使用c语言写一个计算斐波那契数列的程序
### 回答1:
#include <stdio.h>int main() {
int n, first = 0, second = 1, next, c;
printf("输入项数: ");
scanf("%d", &n);
printf("斐波那契数列: \n");
for (c = 0; c < n; c++) {
if (c <= 1) {
next = c;
}
else {
next = first + second;
first = second;
second = next;
}
printf("%d\n", next);
}
return 0;
}
### 回答2:
斐波那契数列是指从第3个数开始,每个数都是前两个数的和。使用C语言编写一个计算斐波那契数列的程序可以按如下步骤进行:
1. 首先,定义一个变量num,表示要计算的斐波那契数列的项数。
2. 接下来,定义三个变量a、b和c,分别用来保存连续的三个数。
3. 将a和b分别初始化为0和1,这是斐波那契数列的前两个数。
4. 使用一个循环,从第3个数开始计算斐波那契数列的每一项。
5. 在循环中,首先将c赋值为a+b,表示当前项是前两个数的和。
6. 然后,将a和b的值更新为当前项和前一项,即a=b,b=c。
7. 重复步骤5和6,直到计算完所有的num项。
8. 在循环结束后,可以输出计算得到的斐波那契数列。
下面是使用C语言编写的示例代码:
```c
#include <stdio.h>
int main() {
int num, a=0, b=1, c;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &num);
printf("斐波那契数列的前 %d 项是:\n", num);
// 计算斐波那契数列的每一项
for(int i=0; i<num; i++) {
if(i <= 1)
c = i;
else {
c = a + b;
a = b;
b = c;
}
printf("%d ", c);
}
return 0;
}
```
这个程序会首先要求用户输入要计算的斐波那契数列的项数,然后通过循环计算并输出相应的斐波那契数列。
### 回答3:
斐波那契数列是一个数列,其中每个数字都是前两个数字的和。使用C语言可以编写一个简单的程序来计算斐波那契数列。
首先,我们需要定义一个函数来计算斐波那契数列。这个函数接收一个整数n作为参数,表示要计算的数列的长度,并返回一个整数数组,其中包含斐波那契数列的前n个数字。
接下来,我们创建一个主函数来读取用户输入的数列长度,并调用斐波那契函数来计算数列。然后,我们可以使用一个循环来打印出计算结果。
下面是一个使用C语言编写的计算斐波那契数列的程序:
```c
#include <stdio.h>
int* fibonacci(int n) {
int* fib = (int*) malloc(n * sizeof(int));
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
return fib;
}
int main() {
int n;
printf("请输入要计算的斐波那契数列的长度:");
scanf("%d", &n);
int* fib = fibonacci(n);
printf("斐波那契数列的前%d个数字是:", n);
for (int i = 0; i < n; i++) {
printf("%d ", fib[i]);
}
free(fib);
return 0;
}
```
上述程序首先定义了一个fibonacci函数来计算斐波那契数列。在主函数中,我们先读取用户输入的数列长度,然后调用fibonacci函数来计算数列,并通过循环打印出计算结果。
这个程序可以根据用户的输入计算出斐波那契数列的前n个数字,并输出到屏幕上。同时,程序会动态分配内存来存储计算结果,并在使用完后释放内存,以避免内存泄漏。
阅读全文