PHP如何實作斐波那契數列? (程式碼實例)

藏色散人
發布: 2023-04-05 16:34:01
原創
8234 人瀏覽過

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

PHP如何實作斐波那契數列? (程式碼實例)

在本文中,我們將介紹如何用PHP實作斐波那契數列。給定一個數字n,我們需要找到斐波那契數列直到第n項。

範例:

输入: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:使用遞歸方式

遞迴是我們重複呼叫相同函數直到符合基本條件以結束遞歸的方式。

<?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),&#39; &#39;;
}
登入後複製

輸出:

0 1 1 2 3 5 8 13 21 34
登入後複製
登入後複製

方法2:使用迭代方法

首先,我們將第一個和第二個數字初始化為0和1.然後,我們印出第一個和第二個數字。然後我們將流程發送到迭代while循環,我們透過添加前兩個數字得到下一個數字,同時我們將第一個數字與第二個數字交換,第二個數字與第三個數字交換。

<?php
function Fibonacci($n){

    $num1 = 0;
    $num2 = 1;

    $counter = 0;
    while ($counter < $n){
        echo &#39; &#39;.$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
登入後複製
登入後複製

相關影片教學推薦:《PHP教學

本篇文章關於PHP實作斐波那契數列的方法介紹,希望對需要的朋友有幫助!

以上是PHP如何實作斐波那契數列? (程式碼實例)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板