Василий, как и вы, знает, что числами Фибоначчи называют такую последовательность чисел, которая начинается следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …. Как вы видите, каждый следующий член последовательности, начиная с третьего, равен сумме двух предыдущих. Поскольку Василию очень нравятся числа и особенно число 8, то он решил посчитать – сколько чисел, которые делятся на 8 без остатка, встречается в последовательности, начиная с десятого (это число 55) и заканчивая пятидесятым по порядку числом Фибоначчи. Василий учился в школе на одни пятерки и, подумав немного, он догадался, что вовсе не обязательно вычислять все числа, чтобы ответить на вопрос задачи. Достаточно подметить некоторую закономерность. Просим и вас ответить на вопрос – сколько чисел Фибоначчи, кратных восьми среди чисел с номерами от 10-го до 50-го?