Secuencia de Recamán

A partir de cero, el término n-ésimo a(n) es el término anterior menos n (es decir, a(n) = a(n-1) - n), pero solo si es positivo y no se ha generado previamente. Si no se cumplen las condiciones, entonces a(n) = a(n-1) + n.

Crea una función que reciba un número n como argumento y devuelva una lista con los primeros n números de la secuencia de Recamán, así como una lista con los números duplicados de dicha lista. La lista de duplicados debe contener los números duplicados ordenados según el orden en que aparecen en la secuencia de Recamán.

Ejemplos

recaman(20) ➞ "---> Recaman's sequence: [0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62]
---> Duplicates for n = 20: []"

recaman(100) ➞ "---> Recaman's sequence: [0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62, 42, 63, 41, 18, 42, 17, 43, 16, 44, 15, 45, 14, 46, 79, 113, 78, 114, 77, 39, 78, 38, 79, 37, 80, 36, 81, 35, 82, 34, 83, 33, 84, 32, 85, 31, 86, 30, 87, 29, 88, 28, 89, 27, 90, 26, 91, 157, 224, 156, 225, 155, 226, 154, 227, 153, 228, 152, 75, 153, 74, 154, 73, 155, 72, 156, 71, 157, 70, 158, 69, 159, 68, 160, 67, 161, 66, 162, 65, 163, 64]
---> Duplicates for n = 100: [42, 43, 78, 79, 153, 154, 155, 156, 157]"

Notas

N/A