Задачі
Кількість чисел Фібоначчі
Кількість чисел Фібоначчі
Послідовність Фібоначчі - це така послідовність, у якій кожен елемент дорівнює сумі двох попередніх, за винятком перших двох елементів: F1
= 1, F2
= 1, Fn
= Fn-2
+ Fn-1
.
1 1 2 3 5 8 13 21 ...
Задано масив цілих чисел. Скільки знаходиться в ньому чисел Фібоначчі?
Вхідні дані
У першому рядку записано кількість вхідних чисел k. У наступному рядку записано k чисел a1
, a2
, ..., ak
(0 < k ≤ 1000, 0 ≤ ai
< 263
).
Вихідні дані
Вивести одне число - кількість чисел Фібоначчі у заданому масиві.
Вхідні дані #1
5 1 3 5 6 13
Вихідні дані #1
4