반응형
피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?
피보나치 함수를 만들어 for loop로 돌리면 무지막지하게 오래 걸리기 때문에, 그냥 차근차근 더해야 한다.
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
| [Project Euler 06] 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? (0) | 2016.03.01 |
|---|---|
| [Project Euler 05] 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2016.03.01 |
| [Project Euler 04] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (0) | 2016.03.01 |
| [Project Euler 03] 가장 큰 소인수 구하기 (0) | 2016.03.01 |
| [Project Euler 01] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? (0) | 2016.02.17 |
댓글