斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、…,簡單來說,斐波那契數列就是一系列元素,前兩個元素相加得到下一個元素,從0和1開始。
在本文中,我們將介紹如何用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),' '; }
輸出:
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實作斐波那契數列的方法介紹,希望對需要的朋友有幫助!
以上是PHP如何實作斐波那契數列? (程式碼實例)的詳細內容。更多資訊請關注PHP中文網其他相關文章!