Súper-sèrie de Fibonacci

Considereu una seqüència ordenada de nombres naturals. Imagineu que
només hi deixeu els nombres de Fibonacci (una sola còpia de cada, si hi
ha repetits), i esborreu els altres nombres. Si el que queda és un tros
consecutiu no buit de la seqüència de Fibonacci, direm que la seqüència
original era una súper-sèrie de Fibonacci.

Feu un programa que, per a cada seqüència donada, decideixi si és o no
una súper-sèrie de Fibonacci. Per senzillesa, suposeu que els nombres de
Fibonacci es defineixen així: F₀ = 1, F₁ = 2,
F_(i) = F_(i − 1) + F_(i − 2) per a i ≥ 2, i que són per tant 1, 2, 3,
5, 8, 13, 21, …

Entrada

L’entrada consisteix en diverses seqüències de naturals, ordenades
creixentment, i amb possibles repetits, acabades en 0. Tots els naturals
es troben entre 1 i 10⁸.

Sortida

Per a cada seqüència, escriviu “yes” o “no” segons convingui.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T11:14:17.736Z

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