using System;

public class Program

{

    public static void Main()

    {

        double[] sequence = new double[3] {0,1,1};

        int counter = 0;

        while (counter <= 99)

        {

            if(counter <=2)

            {

                Console.WriteLine(sequence[counter]);

            }

            else

            {

                int index = counter % 3;

                sequence[index] = sequence[(counter+1) % 3] + sequence[(counter+2) % 3];

                Console.WriteLine(sequence[index]);

            }

            counter++;

        }

    }

}