라떼는말이야

[프로젝트 오일러] 2번 문제 - 피보나치 수열 합 본문

알고리즘/프로젝트 오일러

[프로젝트 오일러] 2번 문제 - 피보나치 수열 합

MangBaam 2020. 8. 29. 16:31
반응형

문제

피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.

    1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까?

 

파이썬

a, b = 1, 2
total = 0

while a <= 4000000:
    if not a % 2:
        total += a
    a, b = b, a + b

print(total)

 

정답

4613732

 

해설

파이썬 코드에서 a, b = 1, 2나 a, b = b, a + b 의 부분은 파이썬 문법 중 튜플의 패킹, 언패킹에 대해 참고

반응형
Comments