php如何搞斐波那契數列

爱喝马黛茶的安东尼
發布: 2023-02-25 10:26:01
原創
3590 人瀏覽過

php如何搞斐波那契數列

斐波那契數列(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
登入後複製

相關推薦:《php教學

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