public static void main (String[] args) throws java.lang.Exception
{
    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt();
    int a = 0;
    int b = 1;
    int suma =0;

    System.out.println(b);

    for(int i = 2; i<=n; i++){
        suma = a + b;
        a = b;
        b = suma;
        System.out.println(b);
}