关于递归函数的实现方式

所谓递归，即递又归，递归函数一般的实现都是有套路的，最主要的就是两个关键点：

1 写在if语句里面的递归结束条件

2 写在else里面的递归过程

#关于递归函数的套路问题
public function 递归($参数){
#先写递归的退出条件
      if (达到递归的最终条件){
                return； //退出
         }
     else{
            #再写递归的公式
           }
}

#举例，实现斐波那契数列的计算过程
public function feibo($n){
if($n==0 ||$n ==1){
return $n;
}else{
return feibo(n-1)+feibo($n-2);
}
}