[JAVA] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

Project Euler Q2.  피보나치 수열에서 4백만 이하이면서 짝수인 항의 합을 구하시오.

1. for문을 사용해서 구하기

public class Q2 {

	public static void main(String[] args) {
		int a=1, b=2, c=0, sum=2;
		for(; ;) {
			c = a+b;
			a=b;
			b=c;
			if(c>=4000000) {
				break;
			}
			if(c%2==0) {
				sum=sum+c;
			}			
		}
		System.out.println(sum);
	}
}

 

2. while문 사용해서 구하기

public class Q2 {

	public static void main(String[] args) {
		int a=1, b=2, c=0, sum=2;
		while(c<=4000000) {
			c = a+b;
			a=b;
			b=c;
			if(c%2==0) {
				sum=sum+c;
			}			
		}
		System.out.println(sum);
	}
}

4613732