Seqüència Fibonacci desordenada

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.

Informació del problema

Autoria: INFO.

Generació: 2026-01-25T19:11:14.075Z