YUDA't

[Project Euler 02] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 본문

개발/알고리즘 문제

[Project Euler 02] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

유다110 2016. 2. 17. 22:34

피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

피보나치 함수를 만들어 for loop로 돌리면 무지막지하게 오래 걸리기 때문에, 그냥 차근차근 더해야 한다.




0 Comments
댓글쓰기 폼