Subsèrie de Fibonacci P16814

La serie de Fibonacci es defineix de la següent manera: $$\begin{array}{rl} f(1) &= 1,\\ f(2) &= 2, \\ f(n) &= f(n-1) + f(n-2) \text{ per a tot } n > 2.\\ \end{array}$$

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.