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

while(true) {
    intc=a+b;
    if(c>limit) break;
    cout<<c<<" ";
    a=b;
    b=c;
}
return 0;
}