#include<stdio.h>
int main(){

    int limit,first=0,second=1,next;
    
    scanf("%d",&limit);
    
    if(limit<0){
        printf("Invalid input\n");
        return 1;
    }
    while(first<=limit){
        printf("%d ",first);
        next=first+seecond;
        first=second;
        second=next;
        
    }
    printf("\n ");
    

    return 0;
}