using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter limit number");

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

        int f1= 0; int f2=1; int f3=0;

        for(int x= 1; x<=n;x++)

        {

            f1=f2;

            f2=f3;

            f3=f2+f1;

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

        }Console.ReadLine();

    }

}