한가지 의문점이 있습니다. cache를 전역변수로 사용하는 이점을 모르겠습니다. 어차피 for문은 cache를 사용하나 안하나 반복됩니다. 나머지는 단순 더하기 연산을 할건지 안할건지 판단하기 위해서 조건문을 수행한다는 것이 어떤 이점이 있는지 모르겠습니다. 슬라이싱이나 서칭이 아니라 지정된 인덱스의 값을 구하는 것(cache[i-1], cache[i-2] 모두 O(1) 연산인데 시간적인 이점은 매우 적은 반면에 리스트를 항상 유지해야 하는 특히 큰 리스트일 경우 공간 복잡도로 인해 손해보는 것이 상대적으로 큰 단점이 아닐까하는 생각이 듭니다.(_sum은 왜 작성한 코드인지 궁금합니다. 전부 더하고 싶다면, f(1), f(2)값을 더해서 시작해야 한다고 생각합니다.)

n크기의 사전을 작성했을 때 다음부터는 n이하의 피보나치 수열은 바로 찾을 수 있으나 n보다 더 큰 수열은 어차피 처음부터 계산해야하네요. 작성하신 코드의 의도는 좋으나 위에 분 말대로 수정이 좀 필요해보입니다.