본문으로 바로가기
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
반응형