Project Euler Problem #2 - Even Fibonacci Numbers (in Python)

# 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.

sum = 0

def fibonacci (i, j):

    global sum
    fibonacciSequence = j
    
    if fibonacciSequence <= 4000000: # 4 million
        if j % 2 == 0:
            sum += j
        fibonacci(j, i + j)
    else:
        print (sum)

fibonacci(1, 2)
DOWNLOAD

              Created: February 10, 2014
Completed in full by: Michael Yaworski