算法题 遇到就码

一、猴子选大王（循环队列）

//猴子选大王
function monkey($n, $m) {
    $arr = range(1, $n);
    $i = 0;
    while(count($arr) > 1) {
        $tmp = $arr[$i];
        unset($arr[$i]);
        if(($i + 1)%$m != 0) {
            $arr[] = $tmp;
        }
//        else {
//            echo $tmp;
//        }
        $i++;
        var_dump($arr);
        echo "<br/>";
    }
    return array_shift($arr);
}
var_dump(monkey(5, 2));

 

/**
 * 斐波那契数
 * 通项公式 a1=1，a2=1，an=an-1+an-2（n>=3,n∈N*）
 * @param type $n
 * @return int
 */
function an($n) {
    if($n == 1) {
        return 1;
    } elseif($n == 2) {
        return 1;
    } else {
        return an($n - 1) + an($n - 2);
    }
}