斐波那契偶数之和

Go Easy 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