這篇文章給大家分享的是有關(guān)PHP實(shí)現(xiàn)斐波那契數(shù)列的方法的內(nèi)容。小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧。
創(chuàng)新互聯(lián)主營(yíng)永年網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,手機(jī)APP定制開(kāi)發(fā),永年h5小程序設(shè)計(jì)搭建,永年網(wǎng)站營(yíng)銷(xiāo)推廣歡迎永年等地區(qū)企業(yè)咨詢
斐波那契數(shù)列(Fibonacci sequence),又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數(shù)列”,指的是這樣一個(gè)數(shù)列:1、1、2、3、5、8、13、21、34、……,簡(jiǎn)單來(lái)說(shuō),斐波那契數(shù)列就是一系列元素,前兩個(gè)元素相加得到下一個(gè)元素,從0和1開(kāi)始。
在本文中,我們將給大家介紹如何用PHP實(shí)現(xiàn)斐波那契數(shù)列。給定一個(gè)數(shù)字n,我們需要找到斐波那契數(shù)列直到第n項(xiàng)。
例子:
輸入:10 輸出:0 1 1 2 3 5 8 13 21 34 輸入:15 輸出:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
方法1:使用遞歸方式
遞歸是我們重復(fù)調(diào)用相同函數(shù)直到匹配基本條件以結(jié)束遞歸的方式。
<?php function Fibonacci($number){ if ($number == 0) return 0; else if ($number == 1) return 1; else return (Fibonacci($number-1) + Fibonacci($number-2)); } $number = 10; for ($counter = 0; $counter < $number; $counter++){ echo Fibonacci($counter),' '; }
輸出:
0 1 1 2 3 5 8 13 21 34
方法2:使用迭代方法
首先,我們將第一個(gè)和第二個(gè)數(shù)字初始化為0和1.然后,我們打印第一個(gè)和第二個(gè)數(shù)字。然后我們將流程發(fā)送到迭代while循環(huán),我們通過(guò)添加前兩個(gè)數(shù)字得到下一個(gè)數(shù)字,同時(shí)我們將第一個(gè)數(shù)字與第二個(gè)數(shù)字交換,第二個(gè)數(shù)字與第三個(gè)數(shù)字交換。
<?php function Fibonacci($n){ $num1 = 0; $num2 = 1; $counter = 0; while ($counter < $n){ echo ' '.$num1; $num3 = $num2 + $num1; $num1 = $num2; $num2 = $num3; $counter = $counter + 1; } } $n = 10; Fibonacci($n);
輸出:
0 1 1 2 3 5 8 13 21 34
感謝各位的閱讀!關(guān)于PHP實(shí)現(xiàn)斐波那契數(shù)列的方法就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,讓大家可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò),可以把它分享出去讓更多的人看到吧!
新聞名稱:PHP實(shí)現(xiàn)斐波那契數(shù)列的方法
本文來(lái)源:http://muchs.cn/article48/ghsphp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站營(yíng)銷(xiāo)、網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、做網(wǎng)站、云服務(wù)器、動(dòng)態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
營(yíng)銷(xiāo)型網(wǎng)站建設(shè)知識(shí)