using System;
public class Program
{
public static void Main()
int a = 0, b = 1;
int num =int.Parse(Console.ReadLine());
Console.WriteLine("{0}",a);
Console.WriteLine("{0}",b);
int c =0;
for(int i = 1; i < num ; i++){
c = a + b;
Console.WriteLine(c);
a = b;
b = c;
}