php实现斐波拉契数列

1.用递归实现第N个数的值，用代码实现：

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

 

 

 

 

2.用递归实现输出前N个数的值，用代码实现:

<?php
    function fs($max,$n = 0,$prv = 0,$zq = 0){
	   if($n < $max){
		  if($n === 0 || $n === 1){
			$prv = 1;
			$zq  = 1;
			$sum = 1;
		  }else{
			 $sum = $prv + $zq;
			 $zq  = $prv;
			 $prv = $sum;
		  }
		 echo $sum."_";
		 ++$n;
		 fs($max,$n,$prv,$zq);
	    }
    }