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