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

© Jutge.org, 2006–2026.
https://jutge.org
