PHP递归函数经典算法(斐波那契/阶乘/高斯算法)

<?php 
/*请忽略负数，可自行添加验证*/
//递归算法 求n = 1+2+3+5+8+..+n
function addSum($n){
     
    if($n == 1){
        return 1;
    }
    return addSum($n-1)+$n;
}

//高斯算法 求n = 1+2+3+5+8+..+n
function addSum2($n){
     
    return (1+$n)*$n/