Subsèrie de Fibonacci

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.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T10:16:46.263Z