Василий, как и вы, знает, что числами Фибоначчи нарекают такую последовательность

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