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

在本文中，我們將給大家介紹如何用PHP實(shí)現(xiàn)斐波那契數(shù)列。給定一個數(shù)字n，我們需要找到斐波那契數(shù)列直到第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：使用遞歸方式

遞歸是我們重復(fù)調(diào)用相同函數(shù)直到匹配基本條件以結(jié)束遞歸的方式。

1. <?php 
2.  
3. function Fibonacci($number){ 
4.  
5.     if ($number == 0) 
6.  
7.         return 0; 
8.  
9.     else if ($number == 1) 
10.  
11.         return 1; 
12.  
13.     else 
14.  
15.         return (Fibonacci($number-1) + 
16.  
17.             Fibonacci($number-2)); 
18.  
19. } 
20.  
21. $number = 10; 
22.  
23. for ($counter = 0; $counter < $number; $counter++){ 
24.  
25.     echo Fibonacci($counter),' '; 
26.  
27. } 

輸出：

0 1 1 2 3 5 8 13 21 34

方法2：使用迭代方法

首先，我們將第一個和第二個數(shù)字初始化為0和1.然后，我們打印第一個和第二個數(shù)字。然后我們將流程發(fā)送到迭代while循環(huán)，我們通過添加前兩個數(shù)字得到下一個數(shù)字，同時我們將第一個數(shù)字與第二個數(shù)字交換，第二個數(shù)字與第三個數(shù)字交換。

1. <?php 
2.  
3. function Fibonacci($n){  
4.  
5.     $num1 = 0; 
6.  
7.     $num2 = 1;  
8.  
9.     $counter = 0; 
10.  
11.     while ($counter < $n){ 
12.  
13.         echo ' '.$num1; 
14.  
15.         $num3 = $num2 + $num1; 
16.  
17.         $num1 = $num2; 
18.  
19.         $num2 = $num3; 
20.  
21.         $counter = $counter + 1; 
22.  
23.     } 
24.  
25. } 
26.  
27. //Vevb.com 
28.  
29. $n = 10; 
30.  
31. Fibonacci($n); 

輸出：

0 1 1 2 3 5 8 13 21 34