Vector Cremallera Fibonacci

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.

Informació del problema

Autoria: Jaume Baixeries

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

© Jutge.org, 2006–2026.
https://jutge.org
