Subsèrie de Fibonacci P16814


Statement
 

pdf   zip

thehtml

La serie de Fibonacci es defineix de la següent manera:

f(1)= 1,
f(2)= 2, 
f(n)= f(n−1) + f(n−2)   per a tot  n > 2.

Aquesta recurrència genera la sèrie

    1,2,3,5,8,13,21,34,55,89,144,...

Diem que una seqüència de nombres naturals estrictament creixent és una subsèrie de Fibonacci si tots els nombres que conté pertanyen a la sèrie de Fibonacci.

Per exemple, la seqüència següent es una subsèrie de Fibonacci: 2, 3, 13, 34, 89. En canvi, la seqüència següent no ho és: 3, 8 ,13, 20, 21, 55.

Entrada

L’entrada del problema és una seqüència estrictament creixent de nombres naturals.

Sortida

La sortida és yes si la seqüència es una subsèrie de Fibonacci i no si no ho és.

Public test cases
  • Input

    2 3 13 34 89
    

    Output

    yes
    
  • Input

    3
    8
    13
    20
    21
    55
    

    Output

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