Avresti dovuto conoscere i numeri di Fibonacci , spesso chiamati la sequenza di Fibonacci. In questa sequenza i primi due termini sono 0 e 1 e ogni numero dopo i primi due è la somma dei due precedenti. In altre parole, F(n) = F(n-1) + F(n-2)
.
Ecco i primi 20 numeri di Fibonacci:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
Compito:
Dato un numero intero x
, calcola la media aritmetica (la media) dei numeri di Fibonacci primi fino al x
numero della sequenza di Fibonacci.
Regole:
- la sequenza di Fibonacci inizia con 0 e 1 per questa sfida
3 < x < 40
, poiché valori più alti dix
potrebbero causare tempi di esecuzione o overflow enormi e valori più piccoli non hanno output- 1 NON è un numero primo, poiché ha solo 1 divisore
- la media aritmetica dovrebbe includere i decimali, se è il caso, o dovrebbe essere visualizzata come una frazione esatta
- ti è permesso prendere solo
x
come input e il codice necessario per prendere l'input non conta (es: se hai bisogno di qualcosa del generex = input()
, non dovresti tenerne conto quando conti i byte)
Esempi:
Ex. 1: Per x=10
, l'output è 5.75
, perché il 10 ° numero di Fibonacci è 55
e i numeri primi di Fibonacci fino a 55
sono 2, 3, 5, 13
, il loro essere medio5.75
Seguendo la spiegazione dell'esempio 1, altri esempi sono:
Ex. 2: Per x=15
, l'uscita è57.5
Ex. 3: Per x=20
, l'output è 277.428571428571
o qualsiasi altra approssimazione ravvicinata. In questo caso 277.4286
, ad esempio, è un valore accettato
Ex. 4: Per x=11
, l'uscita è22.4
Ex. 5: Per x=30
, l'output è 60536.4444444444
, o qualsiasi altra approssimazione ravvicinata, come60536.444
Classifica:
Per cambiare il leader, invia una soluzione valida più breve. Il tuo codice dovrebbe essere il più breve possibile, poiché si tratta di code-golf , quindi vince la risposta più breve in byte. In bocca al lupo!