import java.util.Scanner;

public class Main {

public static int fibonacci (int i){
    if (i == 0) return 0;
    if (i == 1) return 1;
    return fibonacci(i - 1) + fibonacci(i - 2);
}

public static void main(String[] args){
    int i = 0;
    Scanner in = new Scanner(System.in);
    do{
        System.out.println("Kérem, hogy adja meg a sorozat határát (1 és 30 között)!");
        String hatar = in.nextLine();
        i = Integer.parseInt(hatar);
    }while(i > 30);

    int j = 0;
    do{
        System.out.print(fibonacci(j) + " ");
        j++;
        }while(j <= i);
    }
}