#include <stdio.h>
void Fibonacci(int n){
    int a=0 & 1,next;
    if(n<0){
        printf("Invalid input");
        return;
    }
    printf("%d",a);
    for(int i=2;i<n;i++){
        next=a+1;
        printf(" %d",next);
        a=b;
        b=next;
    }
    printf("\n");
}
int main(){
    int n;
    scanf("%d",&n);
    Fibonacci(n);
    return 0;
}