O valor de f(n-1, k)
é a posição da pessoa a ser salva com uma pessoa a menos, isto é, a solução do problema anterior.
Exemplo no IdeoneExemplo no Ideone
O programa faz os cálculos do problema, começando do problema mais simples até o problema final.
Basicamente, a solução do problema é uma sequência de números ímpares consecutivos, que volta a 1 sempre que o número de pessoas no circulo for uma potência de 2.
A sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]
Mas essa sequência é somente quando k = 2. Para k > 2 a sequência é diferente.