<?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==