#include <iostream>

using namespace std;
/*
 * Computes a term in the Fibonacci sequence.
 * @pre n is a positive integer.
 * @post None.
 * @param n  The given integer.
 * @return The nth Fibonacci number.
 */
int fibonacci(int n)
{
  int retVal;
  
  //cout << "Enter fibonacci " << n << endl;
  if (n <= 2)
    retVal = 1;
  else 
    retVal = fibonacci(n-1) + fibonacci(n-2);
  //cout << "Leave fibonacci " << n << endl;

  return retVal;
}

int main()
{
  int N, result;

  cout << "Enter number of fibonacci numbers to generate: ";
  cin >> N;

  cout << "The first " << N << " fibonacci numbers are: ";
  for(int i=0 ; i<N ; i++){
    result = fibonacci(i+1);
    cout << result << " ";
  }
  cout << endl;
  return 0;
}