用C语言完成以下内容斐波那契数列的变化规律是:数列前两项都是1,从第三项开始的每一项等于其前面两项之和。试用一维数组编写程序,求出斐波那契数列的第n项。
时间: 2023-06-09 21:05:52 浏览: 198
求斐波那契数列的第n项.c
你好!感谢提出问题。以下是用C语言编写求斐波那契数列第n项的程序:
```
#include <stdio.h>
int main()
{
int n, i;
int fib[100] = {1, 1};
printf("请输入n的值:");
scanf("%d", &n);
for (i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列的第%d项是:%d\n", n, fib[n-1]);
return 0;
}
```
解释一下:由于斐波那契数列前两项都是1,所以我们先把数组的前两项赋值为1。然后使用for循环从第三项开始迭代,每一项都等于前面两项的和,将计算结果存储到数组中。最后输出第n项的结果。注意,因为数组下标从0开始,所以要输出的是fib[n-1]。
希望这个程序能够帮到你,如果还有问题请随时提出。
阅读全文