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