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_2$ 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_2$ fins al $F_{n+1}$ us pot ajudar a trobar una solució raonablement simple del problema.

Entrada

Un vector v d’enters positius, de mida $n > 0$ que conté els nombres de Fibonacci del $F_2$ 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.