using System;

using System.Linq;

using System.Collections.Generic;

using Newtonsoft.Json.Linq;

​

public class Program

{

    public static void Main()

    {

        var n = 1;

        var n1 = 0;

        var n2 = 0;

        var n3 = 0;

        if (n <= 3)

        {

            if (n <= 1)

            {

                n1 = 0;

                Console.WriteLine(n1);

            }

            else if (n <= 2)

            {

                n1 = 0;

                n2 = 1;

                Console.WriteLine(n1);

                Console.WriteLine(n2);

            }

            else if (n <= 3)

            {

                n1 = 0;

                n2 = 1;

                n3 = 1;

                Console.WriteLine(n1);

                Console.WriteLine(n2);

                Console.WriteLine(n3);

            }

        }

        else

        {

            n1 = 0;

            n2 = 1;

            n3 = 1;

            Console.WriteLine(n1);

            Console.WriteLine(n2);

            Console.WriteLine(n3);

            for(int i = 0; i <=(n-3); i++)

            {

                n1 = n2;

                n2 = n3;

                n3 = n1+n2;

                Console.WriteLine(n3);

            }

        }

    }

}