c语言中,用一维数组编写程序,求出斐波那契数列的第n项。
时间: 2024-05-16 11:15:09 浏览: 135
一维数组程序举例-c 利用数组批处理数据 ppt
斐波那契数列的定义是:第1项和第2项为1,从第3项开始,每一项都是前两项的和。即:1,1,2,3,5,8,13,21,34,......
下面是用一维数组来实现斐波那契数列的第n项的C语言程序:
```c
#include <stdio.h>
int main()
{
int n, i;
printf("请输入要求的斐波那契数列的项数:");
scanf("%d", &n);
int f[n];
f[0] = 1; //第1项
f[1] = 1; //第2项
for (i = 2; i < n; i++) {
f[i] = f[i-1] + f[i-2];
}
printf("斐波那契数列的第%d项为:%d", n, f[n-1]);
return 0;
}
```
在程序中,先输入要求的斐波那契数列的项数n,然后定义一个长度为n的整型数组f来存储斐波那契数列。接着,将第1项和第2项分别赋值为1,从第三项开始,用for循环逐次计算每一项,最后输出第n项的值即可。
阅读全文