Rezolvare PBinfo #3347

Cerința

Se dă un şir format din n numere naturale. Se calculează suma elementelor oricărui subşir al şirului dat. Să se afle câte din sumele obţinute sunt termeni ai şirului lui Fibonacci.

Date de intrare

Fișierul de intrare fibonacci3.in conține pe prima linie numărul n, iar pe următoarea linie n numere naturale.

Date de ieșire

Fișierul de ieșire fibonacci3.out va conține numărul sumelor care sunt termeni ai şirului lui Fibonacci.

Restricții și precizări

• 2 ≤ n ≤ 25
• numerele date sunt cel mult egale cu 1017

Exemplu:

fibonacci3.in

2
3 18

fibonacci3.out

2

Explicație

Sumele obţinute sunt 3, 18 şi 21, dintre care 3 şi 21 sunt termeni ai şirului lui Fibonacci.