php實現(xiàn)斐波那契數(shù)列代碼分享
更新時間：2017年12月11日 11:19:12 作者：千度博客
這篇文章主要介紹了php實現(xiàn)斐波那契數(shù)列代碼分享，具有一定借鑒價值，需要的朋友可以參考下。
斐波那契數(shù)列指的是這樣一個數(shù)列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
這個數(shù)列從第3項開始，每一項都等于前兩項之和。
F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)
遞歸版和非遞歸版。
<?php
function fib($n){
$array = array();
$array[0] = 1;
$array[1] = 1;
for($i=2;$i<$n;$i++){
$array[$i] = $array[$i-1]+$array[$i-2];
}
print_r($array);
}
fib(10);
echo "\n------------------\n";
function fib_recursive($n){
if($n==1||$n==2){return 1;}
else{
return fib_recursive($n-1)+fib_recursive($n-2);
}
}
echo fib_recursive(10);
?>
作為C和java的程序猿，在第一次在寫非遞歸的時候，忘記了變量前加$，悲催。
輸出結(jié)果
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 ) ------------------ 55
總結(jié)
以上就是本文關(guān)于php實現(xiàn)斐波那契數(shù)列代碼分享的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關(guān)文章
這篇文章主要為大家詳細介紹了php微信開發(fā)之谷歌測距的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
這篇文章主要介紹了laravel框架實現(xiàn)后臺登錄、退出功能,結(jié)合實例形式詳細分析了Laravel框架后臺登錄、退出相關(guān)的請求發(fā)送、驗證、session讀寫與刪除等相關(guān)操作技巧,需要的朋友可以參考下2019-10-10
使用php批量刪除數(shù)據(jù)庫下所有前綴為prefix_的表
這篇文章主要介紹了php如何批量刪除數(shù)據(jù)庫下所有前綴為prefix_的表,需要的朋友可以參考下2014-06-06
本篇文章主要介紹了Laravel使用支付寶進行支付的示例代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
這篇文章主要介紹了YII2框架中驗證碼的簡單使用方法,結(jié)合實例形式分析了Yii2框架驗證碼的基本創(chuàng)建、使用方法及操作注意事項,需要的朋友可以參考下2020-03-03
百度目前還沒有開放站點地圖數(shù)據(jù)提交，但可以通過，百度站長工具的開放適配提交更新數(shù)據(jù),大家參考使用吧2014-01-01
聚合數(shù)據(jù)全國車輛違章數(shù)據(jù)接口，目前已經(jīng)支持300個左右的城市違章查詢，已連接上萬個APP。本文介紹了php車輛違章查詢數(shù)據(jù)示例，有需要的朋友可以來看一下。2016-10-10
php ajax數(shù)據(jù)傳輸和響應(yīng)方法
今天小編就為大家分享一篇php ajax數(shù)據(jù)傳輸和響應(yīng)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-08-08
剛剛接觸微信就要做一個表單提交功能，需求是這樣的只能在數(shù)據(jù)庫中存在的手機號看到表單。下面通過本文給大家分享使用YII2框架實現(xiàn)微信公眾號中表單提交功能，感興趣的朋友一起看看吧2017-09-09
留言板是接觸WEB開發(fā)的基礎(chǔ)，寫一個留言板需要知道前端的一些基礎(chǔ)標簽，對數(shù)據(jù)庫有一個了解會基礎(chǔ)SQL語言，PHP基礎(chǔ)知識，前段基礎(chǔ)+數(shù)據(jù)庫基礎(chǔ)+PHP基礎(chǔ)=>留言板2020-07-07