Skip to main content
3 de 5
replaced http://pt.stackoverflow.com/ with https://pt.stackoverflow.com/

Como implementar memoização em uma função PHP?

Vi hoje numa resposta o seguinte código:

function fibonacci($n) {
    $a = 0;
    $b = 1;
    $c = 1;
    for ($i = 1; $i < $n ; $i++) { 
        $c = $a + $b;
        $a = $b;
        $b = $c;
    }
    return $c;
}
echo fibonacci(100) ."\n";

Essa função tem um problema de performance, pois a cada chamada recalcula toda a sequência de Fibonacci até o número passado. Sei resolver esse problema em outras linguagens usando memoizaçãodetalhes em en – uma espécie de cache interno da função. É possível fazer o mesmo em PHP? Como?

bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228