이 문제는 400만 이하의 피보나치 수열중 짝수들의 합을 구하는 문제이다.
피보나치의 일반식인
을 이용해서 만들어 주고, 합계를 저장하는 변수 sum에는 짝수만 들어가게 해서 계산하면 된다.
[[[[[[source code in JAVA]]]]]]
import java.math.*;
class Main{
public static void main (String[] args){
long[] bi = new long[32];
long sum = 0;
bi[0] = (long) 1;
bi[1] = (long) 2;
for(int i=0; i<bi.length-2; i++){
bi[i+2] = bi[i] + bi[i+1];
}
for(int i=0; i<bi.length; i++){
if(bi[i]%2==0)
sum += bi[i];
}
System.out.println(sum);
}
}
sum = 4,613,732
반응형