using System;

public class Program

{

    public static void Main()

    {

        int n;

        Console.WriteLine("Nhập vào n:");

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

        int a = 1;

        int b = 1;

        int c;

        if(n<1)

            Console.WriteLine("Không tồn tại dãy số Fibonacci");

        else if(n == 1)

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

        else if(n==2)

            Console.Write("{0} {1} ",a,b);

        else

        {

            Console.Write("{0} {1} ",a,b);

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

            {

                c = a+b;

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

                a = b;

                b = c;

            }

        }

    }

}