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_0 = 1$ , $F_1 = 2$ , $F_i = F_{i-1} + F_{i-2}$ per a $i \ge 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^8$ .

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