Seqüència Fibonacci

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

Feu un programa tal que, donada una seqüència pel canal d’entrada,
escrigui True pel canal de sortida si i només si tots N elements de la
seqüència són els primers N nombres de Fibonacci. La seqüència acaba en
zero, i tindrà almenys 2 nombres (sense incloure el zero que marca el
final de seqüència). A més, els dos primers elements de la seqüència
seran sempre [1  1] (els dos primers nombres de Fibonacci).

Entrada

Una seqüència d’enters els dos primers elements de la qual seran 1  1 i
que acaba en zero.

Sortida

True si i només si tots N elements de la seqüència són els primers N
nombres de Fibonacci.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T16:27:42.601Z

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