Examen de Laboratori del 2017

La seqüència de nombres de Fibonacci es defineix de la següent manera:

1.  F₀ = 1.

2.  F₁ = 1.

3.  F_(n) = F_(n − 1) + F_(n − 2), per a n > 1

Un nombre natural és un nombre de Fibonacci si es pot generar de manera
recursiva amb aquesta definició.

Cal fer una funció que rebi un vector V no buit (és a dir, almenys té
mida mes gran o igual que 1) d’enters positius, els quals són tots
estrictament més grans que 1 i que torni TRUE si i només si tots els
números que hi ha a V són nombres de Fibonacci.

Fixeu-vos que us demanem una funció que torni TRUE si i només si tots
els números del vector són nombres de Fibonacci, i no pas que els
números del vector formin una seqüència de Fibonacci.

Per a ajudar-vos a fer el programa, el vector V està ordenat. Això us ha
d’ajudar a fer un programa més eficient que no pas si el vector V no
estigués ordenat. Ara bé, si voleu, podeu fer el problema sense tenir en
compte que v està ordenat.

Per exemple, si V és [5, 13, 21, 34, 144] la funció tornarà TRUE, ja que
tots els números que hi ha són nombres de Fibonacci, mentre que si V és
[2, 21, 89, 90, 114], la funció tornarà FALSE, ja que 90 no és cap
nombre de Fibonacci.

IMPORTANT! No feu cap assumpció sobre el contingut de V, només que està
ordenat i prou i que té, almenys, un element. Segons les assumpcions que
feu, podeu fer una solució que funcioni només en els exemples que us
donem (públics), però no en tots (públics i privats).

Entrada

1 vector v ordenat d’enters.

Sortida

TRUE si i només si v només conté nombres de Fibonacci.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:30:28.649Z

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