eolymp
bolt
Try our new interface for solving problems
Məsələlər

Количество чисел Фибоначчи

Количество чисел Фибоначчи

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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