算法 递归 迭代 阶乘

//斐波那契数列递归

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);