using System;

public class Program

{

    public static void Main()

    {

        int n1=0 , n2=1 , n3=0 ;

        int i,num;

        Console.WriteLine("Enter a number");

        num=Convert.ToInt32(Console.ReadLine());

        Console.Write(n1+ " " + n2 + " ");

        for(i=2;i<num;i++)

        {

            n3=n1+n2;

            Console.Write(n3+ " ");

            n1=n2;

            n2=n3;

        }

    }

}