用C语言写一个斐波那数列
时间: 2023-03-26 18:00:25 浏览: 113
好的,我可以回答这个问题。以下是用 C 语言写一个斐波那契数列的代码:
#include <stdio.h>
int main() {
int n, i, t1 = , t2 = 1, nextTerm;
printf("请输入要输出的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前 %d 项为:\n", n);
for (i = 1; i <= n; ++i) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return ;
}
希望能对你有所帮助!
相关问题
c语言用队列输出斐波那锲数列
下面是用 C 语言实现斐波那契数列的队列版本代码:
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int front, rear;
} Queue;
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
int isEmpty(Queue *q) {
return q->front == q->rear;
}
int isFull(Queue *q) {
return (q->rear + 1) % MAXSIZE == q->front;
}
void enQueue(Queue *q, int x) {
if (isFull(q)) {
printf("Queue is full!\n");
return;
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAXSIZE;
}
int deQueue(Queue *q) {
if (isEmpty(q)) {
printf("Queue is empty!\n");
return -1;
}
int x = q->data[q->front];
q->front = (q->front + 1) % MAXSIZE;
return x;
}
int main() {
Queue q;
initQueue(&q);
int a = 0, b = 1, n, i;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
enQueue(&q, a);
enQueue(&q, b);
for (i = 1; i <= n; i++) {
a = deQueue(&q);
b = deQueue(&q);
int c = a + b;
printf("%d ", a);
enQueue(&q, b);
enQueue(&q, c);
}
printf("\n");
return 0;
}
```
在上面的代码中,使用了一个队列来存储斐波那契数列中的每个元素。首先将前两项 0 和 1 分别入队,然后在循环中取出队列中的前两项,计算它们的和,将第二项和和计算结果入队,然后输出当前的第一项。循环结束后即可输出完整的斐波那契数列。
c语言用队列输出斐波那锲数列的前20项
好的,我可以帮您解决这个问题。
斐波那契数列是指从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项斐波那契数列。
阅读全文