Josephus simplificado

Published by Mubashir Hassan in

Dadas n pessoas, encontre a sobrevivente. Começando pela primeira pessoa, ela mata a pessoa à sua esquerda, e a próxima pessoa sobrevivente mata a pessoa à sua esquerda. Isso continua acontecendo até que 1 pessoa sobreviva. Retorne o número dessa pessoa.

Exemplos

josephus(1) ➞ 1

josephus(8) ➞ 1

josephus(41) ➞ 19

Observações

Consulte os recursos se estiver confuso com as instruções.