Seqüència Fibonacci desordenada. X62040

Feu la funció

fibonacci(v)

tal que, donat un vector v de mida n i que conté els nombres de Fibonacci del F₂ fins al F_n+1, no necessàriament ordenats, torni un vector de mida n tal que en aquest vector hi hagi els subíndexos dels elements de v en ordre.

Per exemple, si v = [3, 8, 1, 5, 2], llavors la funció ha de tornar el vector r = [2, 4, 0, 3, 1], ja que el primer element del vector v és v[2], el segons és v[4], el tercer és v[0], etc.

El fet que hi hagi els nombres de Fibonacci del F₂ fins al F_n+1 us pot ajudar a trobar una solució raonablement simple del problema.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou en un sol fitxer que es digui solution.py.

El fitxer main.py et pot servir per a fer la teva solució, però no n’has d’enviar el contingut.

Per a executar el programa al teu terminal, hauràs de tenir els fitxers main.py i solution.py al mateix directori, amb els fitxers dels jocs de proves. Si vols executar el primer joc de proves, cal que facis:

python3 main.py < sample-1.inp

Entrada

Un vector v d’enters positius, de mida n > 0 que conté els nombres de Fibonacci del F₂ fins al F_n+1, no necessàriament ordenats.

Sortida

Un vector de mida n amb els subíndexos dels elements de v en ordre.