using System;

public class Program

{

    public static void Main()

    {

        int a=0,b=1,c;

    Console.WriteLine("enter a number");

    int fib=int.Parse(Console.ReadLine());

        Console.Write(a+" "+b);

        for(int i=2;i<fib;i++)

        {

            c=a+b;

            Console.Write(" "+c);

            a=b;

            b=c;

        }

        Console.WriteLine();

    }

}