<?php
function fib($n){
   if($n < 2) { return 1; }
   else { return fib($n - 2) + fib($n - 1); }
}

$n = 30;
printf("Fib(%.0f)=%.0f\n", $n, fib($n));
?>