PHP实现斐波那契数列

/**
 * 使用循环的方式
 * 0 1 1 2 3 5 8 13 21
 */
function fib1($n)
{
    $arr = [0, 1, 1];
    for ($i = 3; $i <= $n; $i++) {
        $arr[$i] = $arr[$i - 1] + $arr[$i - 2];
    }
    return $arr[$n];
}

方式二：递归的方式

/**
 * 使用递归的方式
 */
function fib2($n)
{
    if ($n == 0) {
        return 0;
    }
    if ($n == 1 || $n == 2) {
        return 1;
    }
    return fib2($n - 1) + fib2($n - 2);
}