斐波那契数列的有效计算

Question

我正在研究欧拉计画问题：一个关于偶数斐波纳契数之和的问题。

我的代码：

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。有什么办法可以使速度更快？还是这样就可以了...

（问题：通过考虑斐波那契数列中值不超过四百万的项，找到偶值项的总和。）