오일러 문제2

피보나치 수열에서 4백만 이하이면서 짝수인 항의 합
Problem 2

피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

 

public class euler_p2 {
    public static void main(String[] args) {
        int x=1,y=2,z=0, sum=0;
        
        while(y < 4000000) {
            z = x+y;
            System.out.println(x + "+" + y +"="+z);
            x=y;
            y=z;
            if(z%2 == 0) sum += z;
            System.out.println(">>>> " + sum);
        }
        
        System.out.println(z);
    }
}