O problema de Josephus

O problema de Josephus é um problema matemático no qual um círculo é formado, com sua circunferência composta por n pessoas.

Começando pela pessoa na posição 0, cada pessoa elimina a pessoa à sua esquerda (a próxima pessoa no círculo). Em seguida, a próxima pessoa viva faz o mesmo, e o processo se repete até restar apenas uma pessoa viva..

Encontre a posição (índice - começando em 0) do último sobrevivente em um círculo de n pessoas.

Exemplos

josephus(0) ➞ False

josephus(3) ➞ 2

josephus(6) ➞ 4

josephus(9) ➞ 2

Observações

• Há uma solução algébrica na aba Tests. Esse não é o tipo de solução que este desafio exige.
• Se você nunca se deparou com esse problema, consulte o link na seção Resources. A explicação é muito melhor do que a das minhas instruções acima.
• Faça isso simulando o problema. Não use simplesmente a fórmula matemática; isto é, crie o círculo e faça as eliminações uma por uma.
• Se o número de pessoas no círculo for menor que 1, retorne False.