Problem2.py

"""
@author: mc-es

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.

Answer: 4613732
"""

def fibonacci(limit):
 a, b = 1, 2
 result = 0
 while b <= limit:
 if b % 2 == 0:
 result += b
 temp = a
 a = b
 b = temp + b
 return result

print(fibonacci(4000000))