<?php
function fib($a) {
if($a == 1) {
return 0;
} elseif($a == 2) {
return 1;
} else {
return fib($a-1) + fib($a-2);
}
}
$a = fib(10);
echo "$a";
PD9waHAKZXJyb3JfcmVwb3J0aW5nKC0xKTsKCmZ1bmN0aW9uIGZpYigkYSkgewoJaWYoJGEgPT0gMSkgewoJCXJldHVybiAwOwoJfSBlbHNlaWYoJGEgPT0gMikgewoJCXJldHVybiAxOwoJfSBlbHNlIHsKCQlyZXR1cm4gZmliKCRhLTEpICsgZmliKCRhLTIpOwoJfQp9CgoKJGEgPSBmaWIoMTApOwoKZWNobyAiJGEiOw==