[Question] 2. n보다 작은 피보나치 구하기

* 본 문제와 풀이의 저작권은 매일프로그래밍에 있습니다.

우선 피보나치란, 0과 1로 시작하며 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다.

이때, 주어지는 정수 n보다 작은 피보나치 수 중 모든 짝수의 합을 구하라.

예제}

Input : n = 12

Output : 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10

이 문제는 n보다 클 때까지 피보나치의 수를 구하며 짝수인 피보나치 수를 다 더해주면 된다.

int evenFibSum(int N) {

    int sum = 0;
    int x = 1;
    int y = 2;

    while (x <= N) {
      if (x % 2 == 0) {
        sum += x;
      }
      int z = x + y;
      x = y;
      y = z;
  }

    return sum;
}

여기서 피보나치 수가 0이 아니고 1부터 시작하는 이유는 x가 0일 경우 sum에 더해도 도움이 되지 않기 때문이다.