一、猴子选大王(循环队列)
//猴子选大王
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);
}
}