Məsələlər
Количество чисел Фибоначчи
Количество чисел Фибоначчи
Последовательность Фибоначчи - это такая последовательность, в которой каждый элемент равен сумме двух предыдущих, за исключением первых двух элементов F[1]
= 1, F[2]
= 1, F[n]
= F[n-2]
+ F[n-1]
.
1 1 2 3 5 8 13 21 ...
Задан массив целых чисел. Сколько в нем находится чисел Фибоначчи?
Giriş verilənləri
В первой строке записано количество входных чисел k. В следующей строке записано k чисел a[1]
, a[2]
, ..., a[k]
(0 < k ≤ 1000, 0 ≤ a[i]
< 2^63
).
Çıxış verilənləri
Вывести одно число - количество чисел Фибоначчи в заданном массиве.
Nümunə
Giriş verilənləri #1
5 1 3 5 6 13
Çıxış verilənləri #1
4