使用PHP中的递归思想求出斐波那契数列

利用递归函数思想，求出斐波那契数列 1,1,2,3,5,8,13...... 前n个数的和

function fibonacci($nth){
    if($nth<=0){
        return 0;
    }elseif($nth==1){
        return 1;
    }else{
        return fibonacci($nth-2)+fibonacci($nth-1);
    }
}


function sumFibo($n){
    $sum=0;
    for($i=1;$i<=$n;$i++){
        $sum+=fibonacci($i);
    }


    return $sum;
}
echo sumFibo(10);