Vector Fibonacci. X39410

Els nombres de Fibonacci es defineixen recursivament així: $F_1 = F_2 = 1$, i per a $i > 2$: $F_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.