fibonacci数列c语言数组
时间: 2023-11-24 12:50:43 浏览: 83
一维数组程序举例-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]; // 返回第n项的值
}
int main() {
int n;
scanf("%d", &n);
printf("%d", Fib(n));
return 0;
}
```
该代码中,我们定义了一个长度为100的数组`arr`,并将前两项初始化为0和1。然后,我们使用循环计算出第3项到第n项的值,并将其存储在数组中。最后,我们返回第n项的值。
阅读全文