fibonacci

import java.util.*;
import java.io.*;
import java.math.*;
class Solution {
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int n1=1, n2=1;
        String f="";
        for(int i=0; i<N; i++){
            if(i==0) f+=0;
            else if(i==1){
                f+=" "+1;
                n1=0; n2=1;
            }else{
                f+=" "+(n1+n2);
                int a=n1;
                n1=n2; n2=(a+n2);
            }
        }
        System.out.println(f);
    }
}