Fibonacci ədədlərinin sayı

Fibonacci ardıcıllığı, hər bir elementin, ilk iki element istisna olmaqla, özündən əvvəlki iki elementin cəminə bərabər olduğu bir ardıcıllıqdır: F[1] = 1, F[2] = 1, F[n] = F[n-2] + F[n-1].

1 1 2 3 5 8 13 21 ...

Tam ədədlərdən ibarət bir massiv verilib. Bu massivdə neçə Fibonacci ədədi olduğunu tapın.

Giriş məlumatları

Birinci sətirdə giriş ədədlərinin sayı k verilib. Növbəti sətirdə isə k ədəd a[1], a[2], ..., a[k] (0 < k ≤ 1000, 0 ≤ a[i] < 2^63) verilib.

Çıxış məlumatları

Verilmiş massivdəki Fibonacci ədədlərinin sayını göstərən bir ədəd çıxış edin.

Nümunələr