This function runs in O(2 exponent N)
function fibonacci(int $n) {
if ($n == 0) {
return 0;
}
if ($n == 1) {
return 1;
}
return fibonacci($n-1) + fibonacci($n-2);
}
echo 'FINAL ' . fibonacci(9);