#include <iostream>

using namespace std;

int main()
{ int prev = 1, before = 1;
  cout << before << " " << prev << " ";
  while (true)
  { const int next = prev + before;
    if (next >= 1000000)
      break;
    cout << next << " ";
    before = prev;
    prev = next; }
  cout << "\n"; }