Farey fractions of level one are defined as sequence . This sequence is extended in level...

Farey fractions of level one are defined as sequence . This sequence is extended in level two to form a sequence , sequence at level three, sequence at level four, so that at each level n, a new fraction is inserted between two neighbor fractions and only if c + d ≤ n. Write a program that for a number n entered by the user creates—by constantly extending it—a linked list of fractions at level n and then displays them.