Сумма чётных чисел Фибоначчи

Go Лёгкий math

Задача «Сумма чётных чисел Фибоначчи»

Напишите программу, которая находит сумму всех чётных чисел в последовательности Фибоначчи, не превышающих заданное число N. Последовательность Фибоначчи начинается с 1 и 2. Если N меньше 2, сумма равна 0.

Формат ввода

Одно целое число N (1 ≤ N ≤ 10^6).

Формат вывода

Одно целое число — сумма всех чётных чисел Фибоначчи, не превышающих N.

Примеры

Пример 1

ВВОД

100

ВЫВОД

44

Пример 2

ВВОД

1 3

ВЫВОД

10

Пример 3

ВВОД

1

ВЫВОД

0

Пример 4

ВВОД

2 5

ВЫВОД

10

main.go