Tuesday, September 9, 2014

Fibonacci sequence challenge

Another coding challenge from projecteuler.net


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.





https://projecteuler.net/problem=2


int n1 = 1;
int n2 = 2;
int sum = 0;
while (n1 + n2 <= 4000000) {
    int next = n1 + n2;
    n1 = n2;
    n2 = next;
    if ((next % 10) % 2 == 0) {
        sum += next;
    }
}
System.out.println("result is: " + (sum + 2));


No comments:

Post a Comment