Vector Cremallera Fibonacci. X61569

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}$.

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.