PHP實(shí)現(xiàn)斐波那契數(shù)列的方法

這篇文章給大家分享的是有關(guān)PHP實(shí)現(xiàn)斐波那契數(shù)列的方法的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考。一起跟隨小編過來看看吧。

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、34、……，簡(jiǎn)單來說，斐波那契數(shù)列就是一系列元素，前兩個(gè)元素相加得到下一個(gè)元素，從0和1開始。

在本文中，我們將給大家介紹如何用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)，我們通過添加前兩個(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í)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！