斐波那契數列（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),' ';
}輸出：
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 ' '.$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中文網其他相關文章！
