<?php
$_POST['fibnum']=1;
if(isset($_POST['fibnum'])){
$fibnum = $_POST['fibnum'];
function fibRec($fibnum){
if ($fibnum < 0){
return ( "There are no Fibonacci numbers of negative values.");
}
elseif ($fibnum == 0){
return ("0");
}
elseif ($fibnum == 1){
return ("1");
}
else {
$sum = fibRec($fibnum-1)+fibRec($fibnum-2);
return ($sum);
}
}
$fib = fibRec($fibnum);
echo $fib;
}
?>
Cgo8P3BocAokX1BPU1RbJ2ZpYm51bSddPTE7CgppZihpc3NldCgkX1BPU1RbJ2ZpYm51bSddKSl7CgoKICAgICRmaWJudW0gPSAkX1BPU1RbJ2ZpYm51bSddOwoKCiAgICBmdW5jdGlvbiBmaWJSZWMoJGZpYm51bSl7CgogICAgICAgIGlmICgkZmlibnVtIDwgMCl7CiAgICAgICAgcmV0dXJuICggIlRoZXJlIGFyZSBubyBGaWJvbmFjY2kgbnVtYmVycyBvZiBuZWdhdGl2ZSB2YWx1ZXMuIik7CiAgICAgICAgfQogICAgICAgICAgICBlbHNlaWYgKCRmaWJudW0gPT0gMCl7CgogICAgICAgICAgICAgICAgcmV0dXJuICgiMCIpOwogICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZWxzZWlmICgkZmlibnVtID09IDEpewoKICAgICAgICAgICAgICAgICAgICByZXR1cm4gKCIxIik7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgICAgIGVsc2UgewoKICAgICAgICAgICAgICAgICAgICAgICAgJHN1bSA9IGZpYlJlYygkZmlibnVtLTEpK2ZpYlJlYygkZmlibnVtLTIpOyAKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuICgkc3VtKTsKICAgICAgICAgICAgICAgICAgICB9CgogICAgfQogICAgICAgICRmaWIgPSBmaWJSZWMoJGZpYm51bSk7IAogICAgICAgIGVjaG8gJGZpYjsgICAgICAgICAgCgp9ICAgICAgICAgICAKPz4gIA==