Vector Cremallera Fibonacci

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:

si V[i] és un nombre de Fibonacci, llavors V[i - 1] i V[i + 1] no ho són
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.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:25:45.021Z