using System;
class Program
{
static void Main()
{
int f1 = 1, f2 = 1;
int num = 0;
Console.WriteLine(1);
Console.WriteLine(1);
while (num < 10000)
{
num = f1 + f2;
f1 = f2;
f2 = num;
if (num < 10000)
{
Console.WriteLine(num);
}
}
}
}