斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
下面介绍PHP的三种实现方式：

递归

这种方式最简洁，但效率最低，内存消耗高，递归太多容易造成栈溢出。

function fib1($n)
{
    if ($n == 0) return 0;
    if ($n == 1) return 1;
    return fib1($n - 1) + fib1($n - 2);
}

尾递归

比上面的递归效率高（接近下面的循环迭代），理论上尾递归依然有栈溢出的问题，但实际中编译器会做“尾递归优化”，大大降低栈溢出的风险

function fib2($a = 0, $b = 1, $n)
{
    if ($n == 0) return 0;
    if ($n == 1) return $b;
    return fib2($b, $a + $b, $n - 1);
}

循环迭代

这种方式效率最高

function fib3($n)
{
    $a = 0;
    $b = 1;
    for ($i = 0; $i < $n; $i++)
    {
        $temp = $a;
        $a = $b;
        $b = $a + $temp;
    }
    return $a;
}