Vector Cremallera Fibonacci. X61569

Els nombres de Fibonacci es defineixen recursivament així: F₁ = F₂ = 1, i per a i > 2: F_i = F_i−1 + F_i−2.

Un vector és una cremallera Fibonacci si i només si per a tot V[i], on 1 < i < length(V) es compleix que:

1. si V[i] és un nombre de Fibonacci, llavors V[i - 1] i V[i + 1] no ho són
2. si V[i] no és un nombre de Fibonacci, llavors V[i - 1] i V[i + 1] són nombres de Fibonacci.

Fes la funció vector_cremallera_fibonacci(V) tal que, donat un vector d’enters V, torni TRUE si i només si el vector V és una cremallera 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 V és una cremallera Fibonacci.