#include<iostream>
using namespace std;
int main(){
    int lim;
    cin>>lim;
    if(lim<0){
        cout<<"Invalid input"<<endl;
        return 0;
    }
    int a=0,b=1;
    while(a<=lim){
        cout<<a<<" ";
        itn next=a+b;
        a=b;b=next;
    }
    return 0;
    
}