using System;

public class Program

{

    public static void Main()

    {

           for (long i = 0, previos = 0, current = 1, n = long.Parse(Console.ReadLine()); i < n; i++)

            {

                Console.Write("{0} ", previos);

                var temp = current;

                current += previos;

                previos = temp;

            }

            Console.WriteLine();

    }

}