Súper-sèrie de Fibonacci P44435


Statement
 

pdf   zip

thehtml

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í: F0 = 1, F1 = 2, Fi = Fi−1 + Fi−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 108.

Sortida

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

Public test cases

  • Input

    5 0
6 0
5 10 0
4 5 0
1 2 3 5 8 0
0
4 6 7 0
3 8 0
3 4 5 0
10 13 13 21 21 22 0
3 4 5 8 15 21 34 0
63245986 63245986 0

    Output

    yes
no
yes
yes
yes
no
no
no
yes
yes
no
yes
    • Information
    Author
    Jordi Cortadella
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++