using System;

public class Program

{

    public static void Main()

    {

        int numero1 =0;

        int numero2 =1;

        int numero3;

        for (int n =0; n < 1000000; n ++)

        {

            if (n<=1)

            {

                numero3= n;

            }

            else

            {

                numero3 = numero1 + numero2;

                numero1 = numero2;

                numero2 = numero3;

            }

           Console.WriteLine(numero3);

        }

    }

}