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