#include<iostream>
using namespace std;

int main(){
    int limit;
    cin>>limit;
    
    if(limit<0){
        cout<<"invalid input";
    return 0;
    }
    int a=0,b=1;
    while(a<=limit){
        cout<<a<<" ";
        int c=a+b;
        a=b;
        b=next;
        

}

return 0;
}