Sequência de Farey

A sequência de Farey de ordem n é o conjunto de todas as frações com um denominador entre 1 e n, reduzidas e retornadas em ordem crescente. Dado n, retorne a sequência de Farey como um array, com cada fração representada por uma string no formato "numerador/denominador".

Exemplos

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

A sequência de Farey sempre começará com "0/1" e terminará com "1/1".