由1-2000，从1开始隔一取数，将取得的数除去，问最后能剩余的数是几，经过几次能得到这个数。  用php怎么写出来

看似简单的问题， 真正动手去做，就会发现有新的问题了，

递归实现，思路类似
function getRand($arr){
    if(count($arr)!=1){
        $i = 0;
        foreach ($arr as &$a){
            
            if($i%2 == 0){
                unset($arr[$i]);
            }
            $i++;
        }
        $arr = array_values($arr);
        return getRand($arr);
        
    }else{
        return $arr;
    }
}
$arr = range(1,2000);
$re = getRand($arr);
print_r($re);