using System;

public class Program

{

    public static void Main()

    {

        FabRecursive(10);

    }

    private static void FabRecursive(int l)

    {

        Fab(0,1,1,l);

    }

    private static void Fab(int f1,int f2, int counter,int len)

    {

        Console.WriteLine(f1);

        if(counter<=len)

        {

            Fab(f2,f1+f2,counter = counter + 1,len);

        }

    }

}