Пятиклассник Лёня недавно прочитал статью о числах Фибоначчи.

Числами Фибоначчи называется числовая последовательность F₁, F₂, ..., F_n, ..., которая устроена следующим образом: F₁ = 1, F₂ = 2, а каждое следующие число вычисляется как сумма двух предыдущих: если i ≥ 3, то F_i = F_i - 1 + F_i - 2. Последовательность чисел Фибоначчи, таким образом, начинается с чисел 1, 2, 3, 5, 8, 13, 21, ....

Сегодня Лёня изучает числа Фибоначчи с номерами от L до R, включительно. Так как Лёня очень любит число 3, ему стало интересно, сколько чисел Фибоначчи среди тех, которые он изучает сегодня, делятся на 3. Например, если L = 3 и R = 7, то Лёня будет изучать числа F₃ = 3, F₄ = 5, F₅ = 8, F₆ = 13 и F₇ = 21. Среди них на 3 делятся два числа: F₃ = 3 и F₇ = 21.

Напишите программу, которая поможет Лёне найти ответ на волнующий его вопрос.