Z.1. Ułamki Fareya pierwszego poziomu definiuje się jako ciąg ( , ). Na
drugim poziomie : ( , ). Na trzecim : ( , ). Na czwartym (
, ) itd. Dla każdego nowego poziomu n między dwa sąsiednie ułamki a/c i b/d wstawiany jest ułamek o ile c+d≤n.
Napisać program, który dla liczby n podanej przez użytkownika utworzy ułamki n-tego poziomu i wyświetli je na ekranie (może wyświetlać kolejne poziomy). Zadanie należy wykonać przy pomocy listy dowiązaniowej łączącej struktury o trzech polach. Ułamki proszę wyświetlać w formie a/b.