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 n = scn.nextInt();
		int a = 0;
		int b = 1;

		if(n<0) {
			System.out.print("Invalid input");
		}
		while( n>=10^(-3) && n<=10^(3) && a<n ) {
			System.out.print(a + " ");
			int c = a+b;
			a =b;
			b =c;
		}
	}
}