using System;

public class Program

{

    public static void Main()

    {

        long pointer = 0;

        long count = 10;

        Fibonacci(0,1,pointer, count);

    }

    public static void Fibonacci(long number1, long number2, long pointer, long count)

    {

        if(pointer <= count)

        {

            Console.WriteLine(number1);

            Fibonacci(number2, number1+number2, ++pointer, count);

        }

    }

}