首页c语言用队列输出斐波那锲数列的前20项

c语言用队列输出斐波那锲数列的前20项

时间: 2024-03-09 17:46:36 浏览: 93

好的，我可以帮您解决这个问题。斐波那契数列是指从0和1开始，后面每一项都是前面两项的和。因此，我们可以使用队列来实现这个数列的输出。以下是使用C语言实现的代码： ```c #include <stdio.h> #define MAX 20 // 定义数列长度为20 int main() { int queue[MAX]; // 定义一个队列 int head = 0, tail = 0; // 初始化队列头和队列尾 int i, a = 0, b = 1; // 将0和1入队 queue[tail++] = a; queue[tail++] = b; // 输出前两项 printf("%d %d ", a, b); // 循环计算并输出数列 for (i = 2; i < MAX; i++) { // 计算下一项 int c = a + b; // 将下一项入队 queue[tail++] = c; // 将队首元素出队 a = queue[head++]; b = queue[head]; // 输出下一项 printf("%d ", c); } return 0; } ``` 上述代码中，我们使用了一个长度为20的数组来模拟队列，并使用头指针和尾指针来维护队列中元素的位置。每次计算出下一项后，我们将其入队，并将队首元素出队，以此实现队列的操作。最后，我们输出了前20项斐波那契数列。

阅读全文