본문 바로가기

문제풀기/프로젝트 오일러

프로젝트 오일러 문제 - Problem 2

이 문제는 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