php處理斐波那契數(shù)列非遞歸方法
更新時(shí)間：2012年02月04日 15:58:21 作者：
phpchina上有個(gè)名人叫大白菜心，經(jīng)常會(huì)拿這個(gè)事來(lái)說(shuō)事。傳統(tǒng)處理會(huì)把斐波那契數(shù)列用遞歸來(lái)處理，效率慢是必然的。不過(guò)他說(shuō)事說(shuō)吧，居然不拿出答案來(lái)，就有點(diǎn)不厚道了
我自己構(gòu)思了下，實(shí)際上程序來(lái)解決這個(gè)事情，就是一個(gè)偏移量的問(wèn)題。首先看數(shù)列：：1、1、2、3、5、8、13、21、34數(shù)列的下一個(gè)數(shù)是前2個(gè)數(shù)字之和，以此類(lèi)推。
程序處理的話，實(shí)際上就是一個(gè)FOR語(yǔ)句，傳統(tǒng)FOR語(yǔ)句是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)單：
$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è)無(wú)聊人拿這個(gè)去phpchina給大白菜職業(yè)頂貼去
程序處理的話，實(shí)際上就是一個(gè)FOR語(yǔ)句，傳統(tǒng)FOR語(yǔ)句是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è)無(wú)聊人拿這個(gè)去phpchina給大白菜職業(yè)頂貼去
您可能感興趣的文章:
- php實(shí)現(xiàn)斐波那契數(shù)列的簡(jiǎn)單寫(xiě)法
- php實(shí)現(xiàn)斐波那契數(shù)列代碼分享
- php遞歸使用示例(php遞歸函數(shù))
- php實(shí)現(xiàn)遞歸的三種基本方式
- php實(shí)現(xiàn)無(wú)限級(jí)分類(lèi)查詢（遞歸、非遞歸）
- PHP經(jīng)典算法集錦【經(jīng)典收藏】
- PHP面試常用算法(推薦)
- 使用PHP實(shí)現(xiàn)二分查找算法代碼分享
- PHP常用算法和數(shù)據(jù)結(jié)構(gòu)示例(必看篇)
- php求斐波那契數(shù)的兩種實(shí)現(xiàn)方式【遞歸與遞推】
相關(guān)文章
編寫(xiě)Smarty插件在模板中直接加載數(shù)據(jù)的詳細(xì)介紹
本篇文章是對(duì)編寫(xiě)Smarty插件在模板中直接加載數(shù)據(jù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了Yii2中datetime類(lèi)的使用的相關(guān)資料,需要的朋友可以參考下2016-12-12
ElasticSearch是一個(gè)基于Lucene的開(kāi)源搜索引擎,它提供了強(qiáng)大的全文搜索和分析功能,本文將深入探討如何使用PHP操作ElasticSearch搜索引擎,包括安裝ElasticSearch、使用ElasticSearch PHP客戶端庫(kù)進(jìn)行索引管理和搜索操作等,需要的朋友可以參考下2024-04-04
流（stream）是一種數(shù)據(jù)抽象。使用流包裝數(shù)據(jù)源后，數(shù)據(jù)都將會(huì)獲得統(tǒng)一的操作，不管數(shù)據(jù)源是文件、網(wǎng)絡(luò)連接、壓縮數(shù)據(jù)中的哪一種。PHP中的stream_*系列函數(shù)就是用來(lái)獲取、管理流的一組函數(shù)。2010-08-08
php 函數(shù)使用可變數(shù)量的參數(shù)方法
下面小編就為大家?guī)?lái)一篇php 函數(shù)使用可變數(shù)量的參數(shù)方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-05-05
這篇文章主要介紹了ThinkPHP中RBAC類(lèi)的四種用法,較為詳細(xì)的分析了登陸控制器及公共控制器中的常見(jiàn)用法,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-11-11
PHP中文亂碼一般是字符集問(wèn)題，編碼主要有下面幾個(gè)問(wèn)題。2009-11-11
php 實(shí)現(xiàn)svg轉(zhuǎn)化png格式的方法分析
這篇文章主要介紹了php 實(shí)現(xiàn)svg轉(zhuǎn)化png格式的方法,結(jié)合實(shí)例形式分析了php svg轉(zhuǎn)化png格式相關(guān)實(shí)現(xiàn)技巧、遇到的問(wèn)題與操作注意事項(xiàng),需要的朋友可以參考下2020-01-01
php的XML文件解釋類(lèi)應(yīng)用實(shí)例
這篇文章主要介紹了php的XML文件解釋類(lèi)及其應(yīng)用實(shí)例,包括針對(duì)XML文件的讀取、解釋、檢查及輸出等功能,非常實(shí)用,需要的朋友可以參考下2014-09-09
php定義一個(gè)參數(shù)帶有默認(rèn)值的函數(shù)實(shí)例分析
這篇文章主要介紹了php定義一個(gè)參數(shù)帶有默認(rèn)值的函數(shù),實(shí)例分析了php參數(shù)帶有默認(rèn)值的函數(shù)使用技巧,需要的朋友可以參考下2015-03-03