fibonacci.php

<?php  
function Fibonacci($number){
      
    if ($number == 0)
        return 0;    
    else if ($number == 1)
        return 1;    
      
    else
        return (Fibonacci($number-1) + 
                Fibonacci($number-2));
}
  
$number = 1000;
for ($counter = 0; $counter < $number; $counter++){  
    $start = time();
    echo (strlen($counter) == 1 ? '0' . $counter : $counter) . ": " . Fibonacci($counter) . " (" . (time() - $start) . ")\n";
}