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