Top-Down Memoization PHP Fibonacci Problem
function fibonacci1(int $n) {
$result = array_fill(0, $n + 1, 0);
<?php
function fibonacci1(int $n) {
$result = array_fill(0, $n + 1, 0);
return fibonacci($n,$result );
}
function fibonacci(int $i, $memo) {
if ($i == 0 || $i == 1) return $i;
if ($memo[$i] == 0) {
$memo[$i] = fibonacci($i - 1, $memo) + fibonacci($i - 2, $memo);
}
echo " memo[$i] ".$memo[$i]."\n\r";
return $memo[$i];
}
echo 'FINAL ' . fibonacci1(9);