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++;
}