首頁 >後端開發 >php教程 >斐波那契數列 php處理斐波那契數列非遞歸方法

斐波那契數列 php處理斐波那契數列非遞歸方法

WBOY
WBOY原創
2016-07-29 08:47:561175瀏覽

我自己構思了下,實際上程式來解決這個事情,就是一個偏移量的問題。首先看數列::1、1、2、3、5、8、13、21、34數列的下一個數是前2個數字總和,以此類推。
程式處理的話,其實就是一個FOR語句,傳統FOR語句是for($i=1;$i;$count,$i++),這裡的偏移量是$i=$i+1.如果處理這個數列的話,這個偏移量就不是1了,是前1個數字。那麼當你for的時候,一個變數記錄上一個數字,另外一個記錄當前數字,偏移量為這上一個數字,然後在循環中重新賦值,將上一個數字記錄成當然循環值,以此做下個循環的偏移量。程式碼其實很簡單:

$count = 999999999967543; $array = array('0′=1); ;$i$array[] = $a;

$array[] = $i;

$a = $a +$i;
}
print_r($ array);
echo $count.'裡有'.count($array).'個斐波那契數列數';


建議哪個無聊人拿這個去phpchina給大白菜職業頂貼去
以上就介紹了斐波那契數列 php處理斐波那契數列非遞歸方法,包括了斐波那契數列方面的內容,希望對PHP教程有興趣的朋友有所幫助。


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn