Discussion on: Memoization in PHP

function fibonacci(int $n): int
{
    static $cache = [];

    if (isset($cache[$n])) {
        return $cache[$n];
    }

    if (($n === 0) || ($n === 1)) {
        return $cache[$n] = $n;
    }

    return $cache[$n] = intval(fibonacci($n - 1) + fibonacci($n - 2));
}

for ($i = 0; $i < 80; $i++) {
    echo fibonacci($i).' ';
}