Vector Fibonacci. X39410

Els nombres de Fibonacci es defineixen recursivament així: F₁ = F₂ = 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.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.R et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

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.