Послідовність Фібоначчі - це така послідовність, у якій кожен елемент дорівнює сумі двох попередніх, за винятком перших двох елементів: F[1]
= 1, F[2]
= 1, F[n]
= F[n-2]
+ F[n-1]
.
1 1 2 3 5 8 13 21 ...
Задано масив цілих чисел. Скільки знаходиться в ньому чисел Фібоначчі?
У першому рядку записано кількість вхідних чисел k. У наступному рядку записано k чисел a[1]
, a[2]
, ..., a[k]
(0 < k ≤ 1000, 0 ≤ a[i]
< 2^63
).
Вивести одне число - кількість чисел Фібоначчі у заданому масиві.