7-2 利用数组计算斐波那契数列 (15 分)
时间: 2023-06-05 13:47:56 浏览: 212
计算斐波那契数列
斐波那契数列是指:1、1、2、3、5、8、13、21、34、……,即第一项和第二项为1,从第三项开始,每一项都等于前两项之和。利用数组计算斐波那契数列可以使用循环和数组来实现,具体步骤如下:
1. 定义一个数组,用来存储斐波那契数列的每一项。
2. 将数组的前两项赋值为1。
3. 使用循环计算数组中的每一项,每一项都等于前两项之和。
4. 输出数组中的每一项,即为斐波那契数列。
示例代码如下:
```c
#include <stdio.h>
int main()
{
int n;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
int fib[n]; // 定义数组
fib[] = fib[1] = 1; // 前两项赋值为1
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2]; // 计算每一项
}
printf("斐波那契数列的前%d项为:\n", n);
for (int i = ; i < n; i++) {
printf("%d ", fib[i]); // 输出每一项
}
return ;
}
```
阅读全文