Project Euler 2 python3

Question

Project Euler의 problem 2 (피보나치 시퀀스의 모든 짝수를 최대 4,000,000까지 찾을 수 있음)에 대한 올바른 해결책이라고 생각합니다. 이것은 낮은 수에는 적용되지만 4,000,000으로 실행할 때 충돌이 발생합니다. 나는 이것이 계산적으로 어렵다는 것을 이해하지만, 충돌보다는 오히려 계산하는데 오랜 시간이 걸리지 않아야합니까? 아니면 내 코드에 문제가 있습니까?

import functools 

def fib(limit): 
    sequence = [] 
    for i in range(limit): 
    if(i < 3): 
     sequence.append(i) 
    else: 
     sequence.append(sequence[i-1] + sequence[i-2]) 
    return sequence 

def add_even(x, y): 
    if(y % 2 == 0): 
     return x + y 
    return x + 0 

print(functools.reduce(add_even,fib(4000000))) 

Answer 1

문제는보다 작은 4000000. 귀하의 코드 대신 처음 4000000 개 피보나치 값을 찾습니다있는 피보나치 수를 얻기에 관하여이다. 피보나치 수는 기하 급수적으로 증가하기 때문에 메모리에 들어가기에는 너무 큰 수에 도달합니다.

당신은 마지막으로 계산 된 값 이상 4000000.

또 다른 가능한 개선 당신이 목록에 저장하는 대신 그들을 계산하는대로 번호를 추가하는 경우 중지 함수를 변경해야

하지만,이 원 적절한 시간에 멈 추면 필요합니다.