fib.php

<?php
function fib ($n) {
    $fib_internal = function ($n, $cur, $prev) use (&$fib_internal) {
        if ($n === 0) { return $cur; }
        return $fib_internal($n - 1, $cur + $prev, $cur);
    };
    return $fib_internal($n, 0, 1);
}
var_dump(fib(6)); // int(8)