/*
	Trivial application that displays a string
*/

public class FibonacciQueue {

	public static void main(String args[]) 
	{
		int fibnum = 0;
		
		//# cycles
		for(int i = 0; i < 10; i++)
		{
			Queue q = new Queue();
			
			for(int j = 0; j < 4; j++)
			{
				q.enqueue(new Integer(fib(fibnum)));
				fibnum++;
			}
			
			while(!q.isEmpty())
			{
				System.out.println(q.dequeue());
			}
			
			System.out.println("Requeuing...");
		}
		
	}
	
	public static int fib(int n)
	{
		if(n == 0 || n == 1)
		{
			return 1;
		}
		
		return fib(n - 1) + fib(n - 2);
	}
}