public class LoopFib
{
	public static void main(String[] args)
	{
		for (int i = 0; i < 24; i++)
		{
			System.out.println(fibbonaci(i));
		}
	}

	private static int fibbonaci(int fib)
	{
		if (fib == 0)
		{
			return 0;
		}
		else if (fib < 2)
		{
			return 1;
		}
		else
		{
			return fibbonaci (fib -1) + fibbonaci (fib - 2);
		}
	}
}