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

---

Project Euler 문제를 해답을 포스팅합니다.

※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다.

           문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다.

           몇가지 문제의 경우 TDD를 안한 경우도 있습니다.

           혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다.

---

Project Euler Problem 2

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

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

---

---

Source Code

Main Code

public class Main { 
    public static void main(String [] args) {
         
        int currentPoint = 2;
         
        ArrayList<Long> array = new ArrayList<Long>(); 
        array.add(1l); 
        array.add(2l); 
         
         
        for(int i=0; i<400000; i++) { 
            long result = array.get(currentPoint - 2) + array.get(currentPoint - 1);
            if(result > 4000000l) break;
            array.add(result); 
            currentPoint++; 
        } 
        /* 
        for(int i=0; i<array.size(); i++) { 
            System.out.println(array.get(i)); 
        } 
        */ 
        int result = 0; 
        for(int i=0; i<array.size(); i++) { 
            if( (array.get(i) % 2) == 0 )
                result += array.get(i); 
        } 
         
        System.out.println(result + "," + array.size() + "," + array.get(array.size() - 1)); 
    } 
}