Soma dos números pares de Fibonacci

Go Easy math

Tarefa «Soma dos números pares de Fibonacci»

Escreva um programa que encontre a soma de todos os números pares na sequência de Fibonacci que não excedam um dado número N. A sequência de Fibonacci começa com 1 e 2. Se N for menor que 2, a soma é 0.

Formato de Entrada

Um número inteiro N (1 ≤ N ≤ 10^6).

Formato de Saída

Um número inteiro — a soma de todos os números pares de Fibonacci que não excedam N.

Exemplos

Exemplo 1

ENTRADA

100

SAÍDA

44

Exemplo 2

ENTRADA

1 3

SAÍDA

10

Exemplo 3

ENTRADA

1

SAÍDA

0

Exemplo 4

ENTRADA

2 5

SAÍDA

10

main.go