Последовательность Фибоначчи - это такая последовательность, в которой каждый элемент равен сумме двух предыдущих, за исключением первых двух элементов 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
).
Вывести одно число - количество чисел Фибоначчи в заданном массиве.