關(guān)于“斐波那契數(shù)列”的編程

      今天上網(wǎng)看到一個有關(guān)“斐波那契數(shù)列”的數(shù)學(xué)概念。自己學(xué)習(xí)編程時間也不短了，就借這個東東練習(xí)一下。

      斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)（n>=2，n∈N*）（來自百度）

      一開始，我編程的代碼如下：

functionfbnq($num) {

    if($num==0) {

        return0;

    }elseif($num==1) {

        return1;

    }else{

        returnfbnq($num-2) + fbnq($num-1);

    }

}

$total=10;

$arr=array();

for($i=0;$i<$total;$i++) {

    $arr[$i] = fbnq($i);

    echo $i.'--->'. $arr[$i] .'
';

}

編好以后，我想OK了，結(jié)果把$tatal改到25以后就發(fā)現(xiàn)運(yùn)行越來越慢了。運(yùn)行到30秒程序就提示運(yùn)行時間太長了。可能是函數(shù)設(shè)計的效率問題。因為一開始我考慮用遞歸，n大于3以后，每個數(shù)都要通過遞歸來獲得。越往后，遞歸次數(shù)越多。實際上，根本不需要用到遞歸。只需要取前面已經(jīng)做好的運(yùn)算結(jié)果相加就好了。于是，改為以下代碼，$tata改為100也沒問題了：

functionfbnq($num) {

    global$arr;

    if($num==0) {

        return0;

    }elseif($num==1) {

        return1;

    }else{

        return$arr[$num-2] +$arr[$num-1];

    }

}

$total=100;

$arr=array();

for($i=0;$i<$total;$i++) {

    $arr[$i] = fbnq($i);

    echo $i.'--->'. $arr[$i] .'
';

}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。