|
程序處理的話,實際上就是一個FOR語句,傳統(tǒng)FOR語句是for($i=1;$i;$count,$i++),這里的偏移量是$i=$i+1.如果處理這個數(shù)列的話,這個偏移量就不是1了,是前1個數(shù)字。那么當(dāng)你for的時候,一個變量記錄上一個數(shù)字,另外一個記錄當(dāng)前數(shù)字,偏移量為這上一個數(shù)字,然后在循環(huán)中重新賦值,將上一個數(shù)字記錄成當(dāng)然循環(huán)值,以此做下個循環(huán)的偏移量。代碼其實很簡單:
復(fù)制代碼 代碼如下:
$count = 9999999999967543;
$array = array('0′=>1);
for($a=1,$i=2;$i<$count;$i=$i+$a){
$array[] = $a;
$array[] = $i;
$a = $a +$i;
}
print_r($array);
echo $count.'里有'.count($array).'個斐波那契數(shù)列數(shù)';
建議哪個無聊人拿這個去phpchina給大白菜職業(yè)頂貼去
php技術(shù):php處理斐波那契數(shù)列非遞歸方法,轉(zhuǎn)載需保留來源!
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。