首页 > 其他 > 详细

CPP:Fibonacci sequence

时间:2020-04-28 00:12:14      阅读:45      评论:0      收藏:0      [点我收藏+]
#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();
}

 

CPP:Fibonacci sequence

原文:https://www.cnblogs.com/xinyueliu/p/12726268.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!