码迷,mamicode.com
首页 > 其他好文 > 详细

CPP:Fibonacci sequence

时间:2020-04-28 00:33:16      阅读:42      评论:0      收藏:0      [点我收藏+]

标签:bsp   new   tar   style   sizeof   enc   div   out   lib   

#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

标签:bsp   new   tar   style   sizeof   enc   div   out   lib   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!