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