import java.util.*;
public class Main {
	public static void main (String[] args) {
		Scanner scn = new Scanner (System.in);
	    	if(n<1){
		    System.out.print("Invalid Input");
		} else{
		int n = scn.nextInt();
		int a=0;
		int b=1;
		while(a<=n){
		    int c=a+b;
		    System.out.print(a+ " ");
		    a=b;
		    b=c;
		}
	}
}
}