數列從第三項開始，每一項都等于前兩項之和。

F0=0，F1=1，Fn=F(n-1)+F(n-2)

? ? ? ?遞歸版和非遞歸版。

[php]?view plain?copy

<?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的程序猿，在第一次在寫非遞歸的時候，忘記了變量前加$，悲催。

輸出結果

[php]?view plain?copy

Array??

(??

????[0]?=>?1??

????[1]?=>?1??

????[2]?=>?2??

????[3]?=>?3??

????[4]?=>?5??

????[5]?=>?8??

????[6]?=>?13??

????[7]?=>?21??

????[8]?=>?34??

????[9]?=>?55??

)??

??

------------------??

55??

來源:http://blog.csdn.net/qiandublog/article/details/53286536

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的php实现斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。