"""
https://projecteuler.net/problem=2

Each new term in the Fibonacci sequence is generated by adding the previous two
terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed
four million, find the sum of the even-valued terms.
"""

fib=[1, 2]
fibSum=2
while(fib[-1] < 4000000):
    #append the next fibonacci number
    fib.append(fib[-1] + fib[-2])
    #add the even ones to sum
    if(fib[-1] % 2 == 0):
        fibSum+=fib[-1]
      
print("Answer",fibSum)