Fibonacci numbers. Solution via array.

fibonacciArray.cpp

int fib(int nElem){
	int *arr = new int[nElem+1];
	arr[0] = 0;
	arr[1] = 1;

	for(int i = 2; i <= nElem; i++){
		arr[i] = arr[i-1] + arr[i-2];
	}
	return arr[nElem];
}