Эффективный расчет ряда Фибоначчи ⇐ 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). Однако, я думаю, составление списка займет много времени. Есть ли способ сделать это быстрее? Или можно и так...

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

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