Sirul lui Fibonacci incepe cu 1, 1, iar fiecare termen urmator este suma celor doi termeni dinaintea lui: 1, 1, 2, 3, 5, 8, 13, 21, ...
Se da un sir de n numere naturale nenule. Determinati cate dintre ele sunt termeni ai sirului lui Fibonacci. Daca o valoare apare de mai multe ori, fiecare aparitie se numara.
- Date de intrare
- Pe prima linie se afla n, iar pe a doua linie cele n numere.
- Date de iesire
- Se afiseaza un singur numar: cate dintre cele n numere sunt termeni Fibonacci.
- Restrictii
- 1 <= n <= 200 000 Fiecare numar are cel mult 10 cifre (1 <= x < 10 000 000 000).
Exemple
Exemplul 1
Intrare
12 4 13 21 1 22 34 8 1 9 144 100 2
Iesire
8
Exemplul 2
Intrare
3 6 7 10
Iesire
0