using System;

public class Program

{

    public static void Main()

    {

        //Viết chương trình nhập vào số tự nhiên n. In ra dãy số Fibonacci nhỏ hơn n

        //Trong đó:

        //F0=F1=1

        //Fn=Fn-1+Fn-2;

        //F0 F1 F2 F3 F4 F5 F6

        //1  1  1  2  3  5  8 

        int f0=1, f1=1, f2, i=2;

        Console.Write("Nhap vao so tu nhien n: ");

        int n = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine(f0);

        Console.WriteLine(f1);

        while(i<n)

        {

            f2=f0+f1;

            if(f2<n)

                Console.WriteLine(f2);

            else

                break;

            f0=f1;

            f1=f2;

            i++;

        }

    }

}