初始递归的经典例子

1、计算阶乘：

function  recursionMulity($n) {
 if($n==1){
 return 1;
 }else{
 return $n*recursionMulity($n-1);
 }

 }

2、斐波那契数列：
function fun($n) {
    if ($n == 1 || $n == 2) {
        return 1;
    } else {
        return fun($n - 1) + fun($n - 2);
    }

}