2015. 2. 10. 18:20 Programing/Algorithm
프로젝트 오일러 2번
문제: 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
짝수이면서 4백만 이하의 모든 항을 더하면 얼마가 됩니까?
#include <stdio.h>
int main()
{
int first = 1;
int second = 2;
int third = 0;
unsigned int total = 2;
int flag = 0;
while (third < 4000000){
third = first + second;
if (third % 2 == 0) total += third;
first = second;
second = third;
}
printf("%d\n", total);
}
'Programing > Algorithm' 카테고리의 다른 글
| 프로젝트 오일러 6번 (0) | 2015.02.10 |
|---|---|
| 프로젝트 오일러 5번 (0) | 2015.02.10 |
| 프로젝트 오일러 4번 (0) | 2015.02.10 |
| 프로젝트 오일러 3번 (0) | 2015.02.10 |
| Kadane's Algorithm (0) | 2015.02.10 |
