C语言中用数组方法设计斐波那契数列
时间: 2024-12-17 12:32:12 浏览: 9
C语言数据结构递归之斐波那契数列
5星 · 资源好评率100%
在C语言中,我们可以使用数组方法设计一个简单的斐波那契数列。斐波那契数列是一个数列,其中每个数字是前两个数字之和,通常从0和1开始。下面是一个例子,展示如何创建一个数组存储斐波那契数列并计算指定长度内的数值:
```c
#include <stdio.h>
#define MAX_FIB_NUM 10 // 定义最大需要计算的斐波那契数个数
int fibonacci[MAX_FIB_NUM]; // 定义数组来存放斐波那契数
void calculate_fibonacci(int n) {
if (n <= 0) return; // 数组下标从0开始,所以最小值为1
fibonacci[0] = 0; // 第0个元素是0
fibonacci[1] = 1; // 第1个元素是1
for (int i = 2; i < n; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]; // 计算后续的斐波那契数
}
}
int main() {
int n;
printf("请输入要计算的斐波那契数列长度(不超过%d): ", MAX_FIB_NUM);
scanf("%d", &n);
if (n > MAX_FIB_NUM) {
printf("输入的长度超过最大支持值!\n");
} else {
calculate_fibonacci(n);
printf("斐波那契数列前 %d 项是:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci[i]);
}
printf("\n");
}
return 0;
}
```
在这个程序中,`calculate_fibonacci`函数用于计算并存储斐波那契数列,而主函数则接受用户输入,验证范围后调用该函数,并打印结果。
阅读全文