피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까?

출처 : https://euler.synap.co.kr/problem=2

2번 문제

# 피보나치 수열에서 400 이하이면서 짝수인 항의 합


def Fibonacci(max_val):
    prev, cur = 1, 1
    total_sum = 0
    while cur <= max_val:
        if cur % 2 == 0:
            total_sum += cur
        prev, cur = cur, prev + cur
    return total_sum


print(Fibonacci(400))