<?php
function yoba($n, $v = 1, $p = 0) {
if($n == 0) return $p;
if($n == 1) return $v;
return yoba($n - 1, $v + $p, $v);
}
PD9waHAKCmZ1bmN0aW9uIHlvYmEoJG4sICR2ID0gMSwgJHAgPSAwKSB7CglpZigkbiA9PSAwKSByZXR1cm4gJHA7CglpZigkbiA9PSAxKSByZXR1cm4gJHY7CglyZXR1cm4geW9iYSgkbiAtIDEsICR2ICsgJHAsICR2KTsKfQoKZWNobyB5b2JhKGZnZXRzKFNURElOKSk7