Summe der geraden Fibonacci-Zahlen

Go Easy math

Aufgabe «Summe der geraden Fibonacci-Zahlen»

Schreiben Sie ein Programm, das die Summe aller geraden Zahlen in der Fibonacci-Folge ermittelt, die eine gegebene Zahl N nicht überschreiten. Die Fibonacci-Folge beginnt mit 1 und 2. Wenn N kleiner als 2 ist, ist die Summe gleich 0.

Eingabeformat

Eine ganze Zahl N (1 ≤ N ≤ 10^6).

Ausgabeformat

Eine ganze Zahl — die Summe aller geraden Fibonacci-Zahlen, die N nicht überschreiten.

Beispiele

Beispiel 1

EINGABE

100

AUSGABE

44

Beispiel 2

EINGABE

1 3

AUSGABE

10

Beispiel 3

EINGABE

1

AUSGABE

0

Beispiel 4

EINGABE

2 5

AUSGABE

10

main.go