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".