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₂ 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.

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.

Informació del problema

Autoria: INFO.

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

© Jutge.org, 2006–2026.
https://jutge.org
