import java.util.*;
public class Main {
	public static void main(String[]args) {
		Scanner scn = new Scanner(System.in);
           if(!scn.hasNextInt()){
            System.out.println("Invalid input");
            return;
           }
		int limit = scn.nextInt();
		int a = 0;
		int b = 1;

		if(!limit<= Math.pow(10,-3) && limit <= Math.pow(10,3) ) {
			System.out.print("Invalid input");
		}
		while( a<limit ) {
			System.out.print(a + " ");
			int c = a+b;
			a =b;
			b =c;
		}
	}
}