#include<iostream>      
using namespace std;

int main(){
    int num;
           int a=0,b=1,fib;
    cin >> num;
   // int a=0;
    //int b=1;
       for(;fib<num;){
           fib =a+b;
           b=a;
           fib=b;
           cout << fib << " ";
       }

}