fib.cpp

#include <iostream>

using namespace std;

//recurrence relationship of the Fibonacci Sequence
unsigned long int fib(unsigned long int x)
{
  if(x >= 2) {
    return fib(x-2) + fib(x-1);
  } else {
    return 1;
  }
}

int
main() {
  int count;

  //ask for the number of fibonacci numbers wanted
  cout << "How many fibonacci numbers would you like me to compute? ";
  cin >> count;

  for(int i=0; i<count; i++) {
    cout << fib(i) << ' ';
    cout.flush();
  }

  cout << endl;

  return 0;
}