Dãy Fibonacci được tạo bởi cách tính tổng 2 số liền kề thành số tiếp theo. Khởi đầu của dãy là 1 và 1, dưới đây là 10 số đầu tiên của dãy: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
Yêu cầu: Hãy tính tổng các phần tử là số chẵn trong dãy Fibonacci với giá trị lớn của dãy không vượt quá N (N<=10^12).
Input Format
Chứa một số nguyên dương duy nhất N.
Constraints
N<=10^12.
Output Format
Chứa một số nguyên dương duy nhất là tổng tìm được theo yêu cầu đề ra.
Sample Input 0
15
Sample Output 0
10
Loga
Sinh Học lớp 12
