Эффективный расчет ряда Фибоначчи ⇐ Python

[Anonymous]

Я работаю над второй задачей проекта Эйлера: задачей о сумме четных чисел Фибоначчи до четырех миллионов.
Мой код:

Код: Выделить всё

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). Однако составление списка, по-моему, занимает много времени2.
Есть ли способ сделать это быстрее?

Или это нормально, даже так...
(задача: рассматривая члены последовательности Фибоначчи, значения которых не превышают четырех миллионов, найти сумму четных членов.)

Подробнее здесь: https://stackoverflow.com/questions/181 ... cci-series