피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라.
Fibonacci sequence starts with 0 and 1 where each fibonacci number is a sum of two previous fibonacci numbers. Given an integer N, find the sum of all even fibonacci numbers.
- Input: N = 12
- Output: 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10.
재귀로 풀수도 있으나, 성능을 고려하여 반복문을 이용하여 풀었다.
피보나치 수열을 하나씩 진행해나가며 주어진 수보다 작은지 확인하고 만약 n번째 항이 짝수면 누적 합계를 더한다.