Кількість чисел Фібоначчі#1358
Послідовність Фібоначчі визначається наступним чином:
Перші елементи послідовності мають вигляд:
Дано масив цілих чисел. Визначте, скільки елементів цього масиву є числами Фібоначчі.
У першому рядку задано кількість елементів масиву . У другому рядку записані цілих чисел a_1, a_2, \dots, a_k~(0 < k \le 1000, 0 \le a_i < 2^{63}).
Виведіть кількість елементів масиву, які є числами Фібоначчі.
Приклад 1