Definition
- Zwei ganze Zahlen sind Koprime, wenn sie keine anderen positiven gemeinsamen Teiler als haben
1
. a(1) = 1
a(2) = 2
a(n)
positive ganze Zahl ist die kleinste , die coprime zu der ista(n-1)
unda(n-2)
und hat für integer noch nicht erschienen,n >= 3
.
Aufgabe
- Bei positiver Ganzzahl
n
Ausgabe / Drucka(n)
.
Beispiel
a(11) = 6
weil6
ist Koprime mit den letzten beiden Vorgängern (nämlich11
und13
) und6
ist noch nicht erschienen.
Anmerkungen
- Beachten Sie, dass die Sequenz nicht aufsteigend ist, was bedeutet, dass ein Element kleiner als sein Vorgänger sein kann.
Technische Daten
- Sie müssen 1-indiziert verwenden.
Testfälle
n a(n)
1 1
2 2
3 3
4 5
5 4
6 7
7 9
8 8
9 11
10 13
11 6
12 17
13 19
14 10
15 21
16 23
17 16
18 15
19 29
20 14
100 139
1000 1355
10000 13387
100000 133361
Wertung
- Da Coprime bedeutet, dass die beiden Zahlen nur einen Divisor (
1
) gemeinsam haben und1
eine kleine Zahl sind, sollte Ihr Code in Bezug auf die Anzahl der Bytes so klein wie möglich sein.
Verweise
- OEIS A084937