编写一个C语言程序,能够实现求斐波那契数列
时间: 2023-02-13 15:50:56 浏览: 59
斐波那契数列(java实现)(csdn)————程序.pdf
好的,这是一个实现求斐波那契数列的C语言程序:
```
#include <stdio.h>
int main()
{
int n, i;
long long int f[100]; // 定义一个 long long int 类型的数组来存储斐波那契数列
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
f[0] = 0; // 第一项为 0
f[1] = 1; // 第二项为 1
for (i = 2; i < n; i++)
{
// 使用循环计算斐波那契数列的每一项
f[i] = f[i - 1] + f[i - 2];
}
for (i = 0; i < n; i++)
{
// 输出斐波那契数列的每一项
printf("%lld ", f[i]);
}
return 0;
}
```
斐波那契数列的通项公式为:F(n) = F(n-1) + F(n-2)。通过循环计算,我们就可以得到斐波那契数列的每一项。
在上面的程序中,我们使用了一个 long long int 类型的数组来存储斐波那契数列。这是因为斐波那契数列的数列值会随着项数的增加而急剧增长,如果使用 int 类型来存储,可能会因为数值超过 int 类型的最大值而导致错误。因此,为了避免这种情况,我们使用 long long int 类型来存储斐波那契数列。
在程序开始时,我们首先输入斐波那契数
阅读全文