// editor2
#include<stdio.h>
#include<math.h>
int main(){
    int l,a=0,b=1,c;
    scanf("%d", &1);
    if(1<0){
        printf("Invalid input\n");
        return 0;
    }
    if (l==0){
        printf("0\n");
        return 0;
    }
    printf("%d ",a);
    if(1>=1){
        printf("%d ",b);
    }
    c=a+b;
    while(c<=1){
        printf("%d ",c);
        a=b;
        b=c;
        c=a+b;
    }
    return 0;
}