Ангелина, как и вы, знает, что числами фибоначчи называют такую последовательность чисел, которая начинается следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, …. как вы видите, каждый следующий член последовательности, начиная с третьего, равен сумме двух предыдущих. поскольку ангелине нравятся четные числа, то она решила посчитать – сколько четных чисел в последовательности фибоначчи, начиная с первого и заканчивая 20 числом. ангелина училась в школе на одни пятерки и подумав немного, она догадалась, что вовсе не обязательно вычислять все числа, чтобы ответить на вопрос . достаточно подметить некоторую закономерность. просим и вас ответить на вопрос – сколько четных чисел фибоначчи среди первых двадцати чисел?
20:3 ≈ 6 чётных