Recent Posts
Recent Comments
라떼는말이야
[프로젝트 오일러] 2번 문제 - 피보나치 수열 합 본문
반응형
문제
피보나치(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 의 부분은 파이썬 문법 중 튜플의 패킹, 언패킹에 대해 참고
반응형
'알고리즘 > 프로젝트 오일러' 카테고리의 다른 글
[프로젝트 오일러] 1번 문제 - 배수의 합 (2) | 2020.08.29 |
---|
Comments