Subsèrie de Fibonacci P16814
La serie de Fibonacci es defineix de la següent manera:
|
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