Crea una funzione che accetta un numero naturale (a partire da 0 compreso) e restituisce una coppia di numeri interi positivi, che sono rispettivamente numeratore e denominatore. Usa l'attraversamento diagonale. I numeri conteggiati in precedenza devono essere ignorati. (puoi memorizzare il set di valori saltati)
Diagramma:
Il rosso è un valore ignorato
Valori:
- f (0) = 1, 1
- f (1) = 2, 1
- f (2) = 1, 2
- f (3) = 1, 3
- f (4) = 3, 1 (notare il salto)
- f (5) = 4, 1
- f (6) = 3, 2
- f (7) = 2, 3
- f (8) = 1, 4
- f (9) = 1, 5
- f (10) = 5, 1 (notare il salto)
È possibile utilizzare la struttura dei dati Rational e le relative operazioni, se presenti. Il codice più corto vince.