1.用一维数组计算Fibonacci数列的前20项。 Fibonacci数列,按如下递归定义: F(1)=1; F(2)=1 F(n)=F(n-1)+F(n-2) n>2 C语言
时间: 2024-10-20 07:07:19 浏览: 64
java实现Fibonacci数列
5星 · 资源好评率100%
在C语言中,可以使用动态内存分配和循环结构来计算Fibonacci数列的前20项。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 动态分配数组并计算Fibonacci序列
int* fibonacci(int n) {
int *fib = (int*)malloc((n+1) * sizeof(int)); // 分配存储空间
fib[0] = 1;
if (n > 0) {
fib[1] = 1;
}
for (int i = 2; i < n + 1; i++) {
fib[i] = fib[i - 1] + fib[i - 2]; // 计算每个数
}
return fib;
}
int main() {
int n = 20; // 我们将计算前20项
int *result = fibonacci(n);
printf("Fibonacci数列的前 %d 项:\n", n);
for (int i = 0; i <= n; i++) {
printf("%d ", result[i]); // 输出每一项
}
free(result); // 释放内存
return 0;
}
```
当你运行这个程序时,它会打印出Fibonacci数列的前20项。
阅读全文