Secuencia de Farey

La secuencia de Farey de orden n es el conjunto de todas las fracciones con un denominador entre 1 y n, reducidas y devueltas en orden ascendente. Dado n, devuelve la secuencia de Farey como un arreglo, donde cada fracción se representa mediante una cadena con el formato "numerador/denominador".

Ejemplos

farey(1) ➞ ["0/1", "1/1"]

farey(4) ➞ ["0/1", "1/4", "1/3", "1/2", "2/3", "3/4", "1/1"]

farey(5) ➞ ["0/1", "1/5", "1/4", "1/3", "2/5", "1/2", "3/5", "2/3", "3/4", "4/5", "1/1"]

Notas

La secuencia de Farey siempre comenzará con "0/1" y terminará con "1/1".