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的程序猿，在第一次在寫非遞歸的時候，忘記了變量前加$，悲催。
輸出結果
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 ) ------------------ 55
總結
以上就是本文關于php實現(xiàn)斐波那契數(shù)列代碼分享的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關文章
PHP執(zhí)行SQL文件并將SQL文件導入到數(shù)據(jù)庫
今天給大家介紹一下，如何利用php自動執(zhí)行.sql文件。其實很簡單，就是獲取sql文件中的內容，然后將每一句sql語句一次執(zhí)行就行啦。需要的朋友可以參考下2015-09-09
今天小編就為大家分享一篇laravel5.2表單驗證,并顯示錯誤信息的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
PHP register_shutdown_function函數(shù)的深入解析
本篇文章是對PHP register_shutdown_function函數(shù)進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章運用簡單易懂的例子給大家介紹PHP將中文轉換成拼音的方法,代碼非常詳細,感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助2023-11-11
下面小編就為大家分享一篇PHP開發(fā)api接口安全驗證的實例講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-03-03
給大家分析一段經(jīng)典而且兼容各大瀏覽器的漂浮廣告代碼，希望對大家有所幫助2014-06-06
這篇文章主要介紹了PHP 對象接口,結合實例形式簡單分析了PHP面向對象程序設計中接口的基本概念、功能、實現(xiàn)方法及操作注意事項,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了Laravel事件監(jiān)聽器用法,結合實例形式分析了Laravel事件監(jiān)聽器的注冊、使用相關流程及操作技巧,需要的朋友可以參考下2019-03-03
一個簡單MYSQL的數(shù)據(jù)備份類 這些一直都在搞數(shù)據(jù)，因此數(shù)據(jù)的備份就少不了的了，如果不寫這類一個簡單MYSQL的數(shù)據(jù)備份類，那將是很麻煩的。自己就下定決心，寫了一個。2009-06-06
最近在使用Laravel，想批量插入近千條數(shù)據(jù)，通過網(wǎng)上找到了相關的解決方法，所以下面這篇文章主要給大家介紹了關于laravel實現(xiàn)批量更新多條記錄的相關資料，文中給出了詳細的示例代碼，需要的朋友們下面隨著小編來一起學習學習吧。2017-10-10