function fibonacci($number)
{
    if ($number <= 2) {
        return 1;
    }
    return fibonacci($number - 1) + fibonacci($number - 2);
}

function fibonacci($n)
{
    if ($n <= 1) {
        return $n;
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}

 public function run()
 {
     $r = 0;
     for ($n = 1; $n <= 5; $n++) {
         $r += fibonacci($n);
     }
 }

/**
 * Sequência de Fibonacci
 *
 * Autor:
 *   ?
 * Colaborador:
 *   Felipe Djinn <[email protected]>
 * Tipo:
 *   math
 * Descrição:
 *   Na matemática, os Números de Fibonacci são uma sequência definida como recursiva.
 *   O algoritmo recursivo que define a série aplica-se, na prática, conforme a regra sugere: 
 *   começa-se a série com 0 e 1; a seguir, obtém-se o próximo número de Fibonacci somando-se 
 *   os dois anteriores e, assim, sucessiva e infinitamente.
 * Complexidade:
 *   F(n) = {
 *      0 se n = 0;
 *      1 se n = 1;
 *      F(n - 1) + F(n - 2)
 *   }
 * Referências:
 *   http://pt.wikipedia.org/wiki/N%C3%BAmero_de_Fibonacci
 */
function fibonacci($n)
{
    if ($n < 2) {
        return $n;
    }
    return fibonacci($n - 1) + fibonacci($n - 2);
}

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

function fibonacci($n)
{
    if ($n === 1 || $n === 2) {
        return 1;
    }
    return fibonacci($n - 1) + fibonacci($n - 2);
}

function fibonacci($n)
{
    if ($n < 4) {
        return 1;
    }
    //in a fib3 the sum of the first three numbers constitutes the sum
    return fibonacci($n - 1) + fibonacci($n - 2) + fibonacci($n - 3);
}

 public function testPositiveNumberFibonnacci()
 {
     // Given the next order
     // Keys     [0..14]
     // Values   [0,1,1,2,3,5,8,13,21,34,55,89,144,233,377]
     $this->assertEquals(fibonacci(14), 377);
     $this->assertEquals(fibonacci_iterative(14), 377);
 }

function fibonacci($x)
{
    if ($x <= 2) {
        return 1;
    } else {
        return fibonacci($x - 1) + fibonacci($x - 2);
    }
}

function fibonacci($n)
{
    if ($n < 3) {
        return 1;
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}

function fibonacci($n)
{
    if ($n < 2) {
        return $n . "<br>";
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}

function fibonacci($end)
{
    $number = null;
    if ($end <= 1) {
        echo $end;
    } else {
        $number = fibonacci($end - 2) + fibonacci($end - 1);
    }
    echo $number . ' ';
}

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

function fibonacci($term_1, $term_2)
{
    $sum = $term_1 + $term_2;
    if ($sum < 4000000) {
        if ($sum % 2 == 0) {
            $GLOBALS['sum'] += $sum;
        }
        fibonacci($term_2, $sum);
    }
}

function fibonacci($num)
{
    if ($num == 0) {
        return 0;
    } else {
        if ($num == 1) {
            return 1;
        } else {
            return fibonacci($num - 1) + fibonacci($num - 2);
        }
    }
}

function fibonacci($num)
{
    $a = $num - 1;
    $b = $num - 2;
    if ($num >= 2) {
        return fibonacci($a) + fibonacci($b);
    } elseif ($num == 1) {
        return 1;
    } else {
        return 0;
    }
}

function fibonacci($n)
{
    global $memo;
    if (!isset($memo[$n])) {
        if ($n == 1 || $n == 2) {
            $memo[$n] = 1;
        } else {
            $memo[$n] = fibonacci($n - 1) + fibonacci($n - 2);
        }
    }
    return $memo[$n];
}

/**
 * fibonacci. 
 * 
 * @link   https://en.wikipedia.org/wiki/Fibonacci_number.
 *
 * @param  int $n The position of series
 *
 * @return int    The $nth number in fibonacci series
 *
 * @throws InvalidArgumentException  If input is not valid number
 */
function fibonacci($n)
{
    if (!is_numeric($n)) {
        throw new \InvalidArgumentException(sprintf('%s is not valid number', $n));
    }
    if ($n < 0) {
        return $n % 2 ? fibonacci(-$n) : 0 - fibonacci(-$n);
    } elseif ($n == 0) {
        return 0;
    } elseif ($n == 1 or $n == 2) {
        return 1;
    }
    return fibonacci($n - 1) + fibonacci($n - 2);
}

function fibonacci($n)
{
    static $memoFibo;
    $memoFibo[0] = 0;
    $memoFibo[1] = 1;
    $result = 0;
    //if (array_key_exists($n, $memoFibo))
    if (isset($memoFibo[$n])) {
        $result = $memoFibo[$n];
    } else {
        $result = fibonacci($n - 1) + fibonacci($n - 2);
        $memoFibo[$n] = $result;
    }
    return $result;
}

function fibonacci($n)
{
    if ($n == 0) {
        return 0;
    }
    if ($n == -1 || $n == 1) {
        return 1;
    } else {
        if ($n > 0) {
            return fibonacci($n - 1) + fibonacci($n - 2);
        } else {
            return fibonacci($n + 2) - fibonacci($n + 1);
        }
    }
}