14 PHP 递归函数 fibonacci数列

<?php
 echo "<h2>递归</h2>";
 
 function fun($n)
 {
	 if($n==1||$n==2)
	 {
		 return 1;
	 }
	 return fun($n-1)+fun($n-2);
 }
 echo fun(3);

 echo "<hr/>";

//使用循环输出fibonacci数列
 function fun2($n)
 {
	  $f1=1;
      $f2=1;
	  for($i=1;$i<=$n;$i++)
	  {
		  echo "f1={$f1},f2={$f2}<br/>";
              if($i%2==0){
			  echo "<br/>";
		      $f1=$f1+$f2;
		      $f2=$f2+$f1;
			  }
		  
	  }
	  return $f1;

 }

 $val=fun2(3);
 echo $val;
 
?>

 

<?php
   echo "递归实现累加<br/>";
   function fun($n)
   {
	   if($n<=0){
		   die("当前值小于0"); 
	   }
	   if($n==1){
		   return 1;
	   }
	   return $n+fun($n-1);
   }

   echo fun(10);
?>