斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...,该数列从第三项开始,每一项都等于前两项之和。

下面将使用PHP语言实现斐波那契数列的两种方法:递归和循环。

实例斐波那契php,PHP实现斐波那契数列实例教程  第1张

方法一:递归

递归方法简单直接,但效率较低,因为每次调用函数都会进行重复计算。

```php

function fibonacciRecursive($n) {

if ($n <= 1) {

return $n;

} else {

return fibonacciRecursive($n - 1) + fibonacciRecursive($n - 2);

}

}

>

```

表格展示:

n返回值
00
11
21
32
43
55
68
713
821
934

方法二:循环

循环方法效率较高,因为它避免了重复计算。

```php

function fibonacciLoop($n) {

if ($n <= 1) {

return $n;

}

$a = 0;

$b = 1;

for ($i = 2; $i <= $n; $i++) {

$c = $a + $b;

$a = $b;

$b = $c;

}

return $b;

}

>

```

表格展示:

n返回值
00
11
21
32
43
55
68
713
821
934

以上是PHP实现斐波那契数列的两种方法。递归方法简单易懂,但效率较低;循环方法效率较高,但代码较为复杂。在实际应用中,可以根据需求选择合适的方法。