using System;

public class Program

{

    public static void Main()

    {

            Fibonacci1(int.Parse(Console.ReadLine()));

    }

    private static void Fibonacci1(int n) 

    {

        if(n > 2) 

        {

            int num1 = 0;

        int num2 = 1;

        Console.Write("0 1 ");

        n -= 2;

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

            {

                int num3 = num1 + num2;

                num1 = num2;

                num2 = num3;

                Console.Write(num3 + " ");

            }   

        }

        else 

        {

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

            {

                Console.Write(i + " ");

            }

        }

    }

}