[프로젝트 오일러/파이썬] Even Fibonacci numbers

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

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

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

피보나치 수열의 새로운 항은 이전 두 항을 더하여 생성됩니다. 1과 2로 시작하는 10 개의 항은 다음과 같다.

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

값이 400만을 초과하지 않는 피보나치 수열의 항을 고려하여, 짝수 항의 합계를 구하시오.

 

 

# 풀이

 

a = 0
b = 1
f = 0
fibo = []
even_fibo = []
 
while f < 4000000:
    f = a + b
    fibo.append(f)
    a = b
    b = f
 
for i in fibo:
    if i % 2 == 0:
        even_fibo.append(i)
 
print(fibo)
print(even_fibo)
print(sum(even_fibo))  # 답 : 4613732