Sie sollten von den Fibonacci-Zahlen gehört haben , die oft als Fibonacci-Sequenz bezeichnet werden. In dieser Sequenz sind die ersten beiden Terme 0 und 1, und jede Zahl nach den ersten beiden ist die Summe der beiden vorhergehenden. Mit anderen Worten F(n) = F(n-1) + F(n-2)
.
Hier sind die ersten 20 Fibonacci-Zahlen:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
Aufgabe:
x
Berechnen Sie bei einer gegebenen ganzen Zahl das arithmetische Mittel (den Durchschnitt) der Fibonacci-Primzahlen bis zur x
Nummer der Fibonacci-Sequenz.
Regeln:
- Die Fibonacci-Sequenz beginnt bei dieser Herausforderung mit 0 und 1
3 < x < 40
, weil höhere Werte vonx
möglicherweise eine sehr lange Ausführungszeit oder Überläufe verursachen und kleinere Werte keine Ausgabe haben- 1 ist NICHT prim, da es nur 1 Divisor hat
- Das arithmetische Mittel sollte, falls zutreffend, Dezimalzahlen enthalten oder als exakter Bruch angezeigt werden
- Sie dürfen nur
x
als Eingabe nehmen und der Code, der für die Eingabe benötigt wird, zählt nicht (zB: Wenn Sie etwas benötigenx = input()
, sollten Sie es beim Zählen der Bytes nicht berücksichtigen).
Beispiele:
Ex. 1: Denn x=10
die Ausgabe ist 5.75
, weil die 10. Fibonacci-Zahl ist 55
und die Primzahlen bis zu Fibonacci 55
sind 2, 3, 5, 13
, ihr Durchschnittswert5.75
Nach der Erläuterung von Beispiel 1 sind andere Beispiele:
Ex. 2: Für x=15
ist die Ausgabe57.5
Ex. 3: Für x=20
ist die Ausgabe 277.428571428571
oder eine andere enge Annäherung. In diesem Fall 277.4286
ist zum Beispiel ein akzeptierter Wert
Ex. 4: Für x=11
ist die Ausgabe22.4
Ex. 5: Für x=30
ist die Ausgabe 60536.4444444444
oder eine andere enge Annäherung, wie z60536.444
Bestenliste:
Senden Sie eine kürzere gültige Lösung, um den Anführer zu ändern. Ihr Code sollte so kurz wie möglich sein, da dies Code-Golf ist , damit die kürzeste Antwort in Bytes gewinnt. Viel Glück!