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?