import java.util.Scanner;
import static java.lang.System.out;
import static java.lang.Math.*;
public class xy {
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int[] a = new int[40];
int i ;
a[0] = 1;
a[1] = 1;
for(i = 2;i < a.length;i++)
{
a[i] = a[i-1]+a[i-2];
}
for(i = 0;i < a.length;i++)
System.out.println(a[i]);
}
}