[Python][Projet Euler] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 - 002

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

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

 

def pibo():
    fi = [1,2]
    for k in range(0, 4000001, 1):
        fi.append(int(fi[-1]) + int(fi[-2]))
    return fi

print(pibo())

시간이 많이 걸리는건 어쩔 수 없다!