CPP:Fibonacci sequence

Posted 2021-02-21 xinyueliu

#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();
}