#include "stdafx.h"
#include <iostream>
#include <cstdlib>
static int _sumFibSeq(const int n, int pArrayFib[]) {
if (0 != pArrayFib[n - 1]){
return pArrayFib[n - 1];
} else {
pArrayFib[n - 1] = _sumFibSeq(n - 2, pArrayFib) + _sumFibSeq(n - 1, pArrayFib);
if (1 == ((pArrayFib[n - 1] >> 31) & 1)) {
pArrayFib[n - 1] = 0;
}
}
return pArrayFib[n - 1];
}
int sumFibSeq(const int n) {
if (1 >= n) {
return n;
}
int *pIntArray = new int[n];
memset(pIntArray, 0, n * sizeof(int));
pIntArray[0] = 1;
pIntArray[1] = 1;
int result = _sumFibSeq(n, pIntArray);
for (int i = 0; i < n; i++) {
std::cout << i << ":" << std::hex << pIntArray[i] << std::endl;
}
delete[] pIntArray;
pIntArray = NULL;
return result;
}
int _tmain(int argc, _TCHAR* argv[]) {
sumFibSeq(45);
getchar();
}