문제풀이/프로젝트 오일러

[Project Euler]프로젝트 오일러 Problem 2 (피보나치 수열에서 4백만 이하이면서 짝수인 항의 합)

코엽 2016. 1. 15. 00:13

설명

http://euler.synap.co.kr/ 2번 문제입니다.

문제

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

코드

파이썬 2.7 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
= 0
= 1
chk = 0
tmp = 0
result = 0
while a<=4000000 or b<=4000000:
    if chk:
        a += b
        tmp = a
        chk = 0
    else:
        b += a
        tmp = b
        chk = 1
    if tmp%2==0:
        result+= tmp
print result
cs