fibonaciRec.php

<?php

/**
 * @param {Integer} $n number of fibonacci sequence items
 * @return {String} fibonacci numbers calculated using recursion
 */
function fibonacciRec($n, $a = array()){
    if(!isset($a[0]) || $a[0] != 1){
    	$a[0] = 1;
    }
    if(!isset($a[1]) || $a[1] != 1){
    	$a[1] = 1;
    }
    $t = count($a);
    $a[] = $a[$t - 1] + $a[$t - 2];
    if($n > count($a)){
    	return fibonacciRec($n, $a);
    }
    return implode(', ', $a);
}

echo 'Recursive fibonacci '.fibonacciRec(10)."\n";
?>