Vector Fibonacci

Els nombres de Fibonacci es defineixen recursivament així: F1=F2=1F_1 = F_2 = 1, i per a i>2i > 2: Fi=Fi1+Fi2F_i = F_{i-1} + F_{i-2}.

Fes la funció vector_fibonacci(V) tal que, donat un vector d’enters V, que pot tenir repetits i no ha d’estar necessàriament ordenat, torni TRUE si i només si tots els números que hi ha a V són nombres de Fibonacci.

Entrada

Un vector V d’enters, amb, almenys, un element, potser amb repetits, i que no ha d’estar necessàriament ordenat.

Sortida

TRUE si i només si tots els números que hi ha a V són nombres de Fibonacci.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:22:46.649Z

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