import java.util.Scanner;

public class FibonacciSequence {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        System.out.print("Digite o valor de N: ");
        int N = sc.nextInt();
        
        if (N <= 0) {
            System.out.println("Deve ser um inteiro positivo.");
            return;
        } 
       
        sc.close();
    }


        int a = 0, b = 1;

        for (int i = 0; i < N; i++) {
            if (i == 0) {
                System.out.print(a);
            } else if (i == 1) {
                System.out.print(" " + b);
            } else {
                int proximoNumero = a + b;
                System.out.print(" " + proximoNumero);
                a = b;
                b = proximoNumero;
            }
        }
        System.out.println();
    }
}