斐波那契数列数组实现c语言
时间: 2023-11-23 13:56:49 浏览: 208
一维数组程序举例-c 利用数组批处理数据 ppt
以下是使用数组实现斐波那契数列的C语言代码:
```c
#include <stdio.h>
int Fib(int n) {
int i;
int arr[100] = {0,1,1};
for (i = 2; i <= n; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n];
}
int main() {
int n;
scanf("%d", &n);
printf("%d", Fib(n));
return 0;
}
```
在这个实现中,我们使用一个数组来存储斐波那契数列的前n项。我们首先初始化数组的前两项为0和1,然后使用循环计算数组中的每一项,直到计算到第n项为止。最后返回数组中第n项的值即可。
阅读全文