算法 递归 迭代 阶乘

//斐波那契数列递归
function day($day){
    if($day <0){
        return ;
    }
    if($day==1){
        return 0;
    }
    if($day==2||$day==3){
        return 1;
    }
    
    return    day($day-1)+day($day-2);
    
}


//迭代
function fei($a){
    $arr['0'] = 0;
    $arr['1'] = 1;
    
    
    for($i=2;$i<$a;$i++){
        $arr[$i] = $arr[$i-1]+$arr[$i-2];
    }
    return $arr;
}
echo day(10);

print_r(fei(10)) ;

//阶乘1天掉1粒米,第2天掉2,3天6粒...

    for($i=1,$s=1;$i<=10;$i++){
        $s = $s*$i;
    }
    echo $s.",";

    function digui($day){//传递的天数
        if($day<=1){
            return 1;
        }else if($day>1){
            $mi = $day*digui($day-1);
        }
        return $mi;
    }

    echo digui(10);