斐波那契数列 Fibonacci

/**
 * Fibonacci
 */
function fib($n) {
    if ($n == 0)
        return 0;
    if ($n == 1)
        return 1;
    return fib($n-1) + fib($n-2);
}