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

**Idea:**

Since we don’t need to keep track of any of the Fibonacci numbers we can just keep a running total of the even numbered Fibonacci numbers as we go, until the next number generated is greater than 4 million.

long answer = 2; //starting on 3rd term = 3, previous even fib number = 2 long first = 1; long second = 2; long current = first+second; while(current < 4000000) { first = second; second = current; current = first+second; if(current % 2 == 0) { answer += current; } } System.out.println("Answer: "+answer);