1095: Кількість Фібоначчі


Submit solution


Points:5
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Серед даних чисел знайти кількість чисел Фібоначчі. Числами Фібоначчі називаються числа, перші два з яких дорівнюють одиниці, а кожне наступне рівне сумі двох попередніх. Наприклад: 1, 1, 2, 3, 5, 8,…

Формат вхідних даних

У першому рядку задано число N (0 < N < 10000). У наступному рядку ідуть самі числа не більші 2*10^9.

Формат вихідних даних

У вихідний потік вивести кількість чисел Фібоначчі.

Приклад вхідних даних

5
1 18 3 4 5

Приклад вихідних даних

3

Comments


  • 0
    Mpasa4186_G2
     commented on Dec. 15, 2017

    В тестах немає помилок?


    • 0
      zvit
       commented on Dec. 16, 2017

      Всі тести уже проходили не в одного....


  • 0
    vln1
     commented on Dec. 15, 2017 edited

    Перевірте будь ласка останні 4 тести. Я написав звичайний перебор і він пройшов на WA. Зверніть увагу чи не перевищили ви обмеження.


    • 0
      zvit
       commented on Dec. 15, 2017 edited

      ми не гарантуємо, що повний перебір має пройти всі тести... Крім цього перебори також різні бувають...