using System;
class Program
{
static void Main(string[] args)
{
int[] a = new int[100];
int n;
Console.WriteLine("n ni kiriting");
n = Convert.ToInt32(Console.ReadLine());
a[0]=1;
a[1]=1;
for(int i=2; i<n; i++){
a[i]=a[i-2]+a[i-1];
}
for(int i=0; i<n; i++)
Console.WriteLine(a[i]);
}
}