斐波那契数列的有效计算

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。有什么办法可以使速度更快？还是这样就可以了...（问题：通过考虑斐波那契数列中值不超过四百万的项，找到偶值项的总和。）