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

http://euler.synap.co.kr/prob_detail.php?id=2

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

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

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

------------------------------------------------------

public static void main(String[] args) throws IOException{

System.out.println(fibo(1,2));

}

public static int fibo(int f, int s){

if(f<4000000){

if(f%2==0){

return f+fibo(s,f+s);

}else{

return fibo(s,f+s);

}

}else{

return 0;

}

}