# Data Structures | Queue | Question 11

Consider the following pseudo code. Assume that IntQueue is an integer queue. What does the function fun do?

 `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) Prints numbers from 0 to n-1
(B) Prints numbers from n-1 to 0
(C) Prints first n Fibonacci numbers
(D) Prints first n Fibonacci numbers in reverse order.

Explanation: The function prints first n Fibonacci Numbers. Note that 0 and 1 are initially there in q. In every iteration of loop sum of the two queue items is enqueued and the front item is dequeued.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.