c语言 斐波那契数列,一个整数N(N不能大于40)由N个斐波那契数组成的斐波那契数列,数据用空格间隔
时间: 2024-11-30 07:14:18 浏览: 42
斐波那契数列前20项.docx
5星 · 资源好评率100%
斐波那契数列是一种经典的数学序列,其特点是每个数字都是前两个数字之和。在 C 语言中,要生成一个长度为 N(不超过 40)的斐波那契数列,你可以使用动态内存分配和循环结构来实现。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义斐波那契函数
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int N = 40; // 确保不超过40
if (N <= 0) {
printf("N must be a positive integer.\n");
return 1;
}
int* fib_sequence = (int*)malloc(N * sizeof(int)); // 动态分配内存
if (!fib_sequence) {
printf("Memory allocation failed.\n");
return 1;
}
for (int i = 0; i < N; ++i) {
fib_sequence[i] = fibonacci(i); // 计算第 i 项斐波那契数
printf("%d ", fib_sequence[i]); // 输出结果
}
printf("\n"); // 换行
free(fib_sequence); // 释放内存
return 0;
}
```
在这个程序中,我们首先检查 N 的值是否有效,然后动态地为斐波那契数列分配内存。接着,我们遍历从 0 到 N-1,计算每个位置的斐波那契数并存储在数组中。最后,打印出整个数列,并记得在结束时释放之前动态分配的内存。
阅读全文