[코딩도장_문제134] Even Fibonacci numbers

package codingDojang;

import java.awt.List;

import java.util.ArrayList;

/*

 * Even Fibonacci numbers

 * 

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

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

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

 */

public class Question_134 {

public static void main(String[] args) {

ArrayList<Integer> fibonacciList = new ArrayList<Integer>();

ArrayList<Integer> evenList = new ArrayList<Integer>();

int maxNum = 4000000;

int curNum = 0;

int lastNum = 0;

int start = 2;

int len = 0;

int sum = 0;

fibonacciList.add(1);

fibonacciList.add(2);

for(int i = start; ; i++) {

curNum = fibonacciList.get(i - 2) + fibonacciList.get(i - 1);

if(curNum > maxNum) {

break;

}

fibonacciList.add(curNum);

}

len = fibonacciList.size();

for(int i = 0; i < len; i++) {

curNum = fibonacciList.get(i);

if(curNum % 2 == 0) {

evenList.add(curNum);

sum += curNum;

}

}

System.out.println("수열: " + fibonacciList);

System.out.println("짝수열: " + evenList);

System.out.println("합계: " + sum);

}

}