#include <iostream> 

using namespace std;

int main() 
{ 
  int i,n,ultimo,penultimo,appoggio;

  cout << "Quanti elementi della successione di Fibonacci devo generare? ";
  cin >> n;

  if (n>=1) 
  {
    cout << "1 ";
    if (n>=2)
    {
      cout << "1 ";
      if (n>=3) 
      {
	penultimo=1;
	ultimo=1;
        for (i=2;i<n;i++)
	{
	  appoggio=ultimo+penultimo;
	  penultimo=ultimo;
	  ultimo=appoggio;
	  cout << ultimo << " ";
	}
      }
    }
  }
  cout << endl;
  return(0);
}