相关疑难解决方法(0)

我正在研究一个Project Euler问题:关于偶数Fibonacci数的总和问题.

我的代码:

def Fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)

list1 = [x for x in range(39)]
list2 = [i for i in list1 if Fibonacci(i) % 2 == 0]

通过打印sum(list2)可以很容易地找到问题的解决方案.但是,我猜测它需要花费大量时间来提出list2.有没有办法让这更快？或者这样就可以了......

(问题:通过考虑Fibonacci序列中的值不超过四百万的项,找到偶数项的总和.)