설명
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 | a = 0 b = 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 |