<?php
function fibonacci($n)
{
if ($n < 3) {
return 1;
}
else {
return fibonacci($n-1) + fibonacci($n-2);
}
}
$fib = 31;
for ($n = 1; $n <= $fib; $n++) {
if ($n == $fib) {
echo(fibonacci($n));
}
}
PD9waHAKCmZ1bmN0aW9uIGZpYm9uYWNjaSgkbikKewogICAgaWYgKCRuIDwgMykgewogICAgICAgIHJldHVybiAxOyAKICAgIH0KICAgIGVsc2UgewogICAgICAgIHJldHVybiBmaWJvbmFjY2koJG4tMSkgKyBmaWJvbmFjY2koJG4tMik7CiAgICB9Cn0KCiRmaWIgPSAzMTsKCmZvciAoJG4gPSAxOyAkbiA8PSAkZmliOyAkbisrKSB7CiAgICBpZiAoJG4gPT0gJGZpYikgewogICAgZWNobyhmaWJvbmFjY2koJG4pKTsKCX0KfQ==