数据结构 |队列 |问题 11

考虑以下伪代码。假设 IntQueue 是一个整数队列。 fun函数?

void fun(int n)
{
    IntQueue q = new IntQueue();
    q.enqueue(0);
    q.enqueue(1);
    for (int i = 0; i < n; i++)
    {
        int a = q.dequeue();
        int b = q.dequeue();
        q.enqueue(b);
        q.enqueue(a + b);
        ptint(a);
    }
}

(A)打印从 0 到 n-1 的数字
(B)打印从 n-1 到 0 的数字
(C)打印前 n 个斐波那契数
(D)以相反的顺序打印前 n 个斐波那契数。答案： (C)
说明：该函数打印前 n 个斐波那契数。请注意，0 和 1 最初存在于 q 中。在循环的每次迭代中，两个队列项的总和被入队，前项被出队。
这个问题的测验