#include <iostream>
using namespace std;

int main() {
  int num;
  double *dblPtr;

  cout << "What size array should I create?  ";
  cin >> num;
  
  dblPtr = new double[num];

  for (int i = 0; i < num; i++) {
    if (i == 0 || i == 1)
      dblPtr[i] = 1;
    else
      dblPtr[i] = dblPtr[i-1] + dblPtr[i-2];
  }
  
  cout << "Here are the first " << num << " fibonacci numbers:" << endl;

  for (int i = 0; i < num; i++) {
    cout << dblPtr[i] << endl;
  }

  return 0;
}