728x90
반응형
[2번 문제]
피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?
[코드]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include "stdafx.h" #include <stdlib.h> int ans = 0; int main() { int a=1, b=2,temp; while (b <= 4000000) { if (b % 2 == 0) ans += b; temp = a; a = b; b += temp; } printf("%d\n", ans); system("pause"); return 0; } | cs |
728x90
반응형
'Solution > Project Euler' 카테고리의 다른 글
[5/C++] 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2018.05.24 |
---|---|
[4/C++] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (0) | 2018.05.23 |
[3/C++] 가장 큰 소인수 구하기 (0) | 2018.05.18 |
[1/C++] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? (0) | 2018.05.17 |
프로젝트 오일러를 알게되서... (0) | 2018.05.17 |