생각하는 개발자

문제 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 풀이 피보나치 수열의 규칙은 다음과 같다.처음 항은 1이다.두번째 항은 2이다.1과 2를 제외한 n번째 항은 (n-1번째 항)+(n-2번째 항) 이다. 위 규칙을 기반으로 피보나치 수열을 구하는 알고리즘은 다음과 같이 표현할 수 있다. while(true) { fiboIdx_03 = fiboIdx_01 + fiboIdx_02; fiboIdx_01 = fiboIdx_02; fiboIdx_02 = fiboIdx_03; } 아래와 같이 위 알고리즘에 짝수이면서 ..