package Main;
//Author: Max Sbabo
//April 9th 2015
public class question2 {
public static void main(String[] args) {
// ===========================================================================================================================
// Question 2:
// By considering the terms in the Fibonacci sequence whose values
// do not exceed four million, find the sum of the even-valued terms.
// ===========================================================================================================================
int tTotal = 0;
int tFirst = 1;
int tSecond = 1;
int tLimit = 4000000;
// Wont allow evaluating values large than the limit,check the next value of the sequenc and assures
// that it does not exceed the limit.
while ((tFirst + tSecond) < tLimit)
{
int temp = tFirst + tSecond; // hold the next value of the sequence.
// System.out.println("temp: "+ temp);
if (temp % 2 == 0) // Check is next value is even
{
tTotal = tTotal + temp; // Add the next value to the total summation
// System.out.println("Total: " + tTotal);
// Switch the terms in the sequence
tFirst = tSecond; // Replace the was value with the next value. Next is not effected yet
tSecond = temp; // Replace the next value with the temp value.
}
else{
tFirst = tSecond; // Replace the was value with the next value. Next is not effected yet
tSecond = temp; // Replace the next value with the temp value.
}
}
System.out.println("Answer: " + tTotal);
// Answer: 4613732
}
}
