코딩테스트 #2(피보나치)

참고 : [JAVA] 피보나치 수열 코딩 #2 피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라. 예제) Input: N = 12 Output: 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10.

   public static int solution(int num) {
        // 피보나치 수열 ( 1+1+2+3+5+8+13 ...)
        int last1 = 1, last2 = 1, next = 0, sum = 0;
        next = last1 + last2;
        while(next < num) {
            if(next % 2 == 0) {
                sum += next;
            }
            last1 = last2;
            last2 = next;
            next = last1 + last2;
        }
        
        return sum;
    }