참고로 Randy님이 중요한 점이라고 설명한 부분에서 길이가 n+1인 경우는 cache[n]을 사용하기 위해 1을 더한 것이고, 리스트의 경우 특정한 index의 값을 가져올 때 값이 없으면 에러가 발생합니다. 따라서 에러 발생을 막기 위한 팁입니다. 그런 반면, 사전으로 구성했을 경우 get()함수를 사용하면 key값이 없을 경우 None을 반환해서 한결 편하게 코드를 짤 수 있습니다.

cache = [-1] * (n + 1) << 이건 무슨 의미인가요?

@흰도라이 리스트 길이가 n+1인 [-1, -1, -1, ... -1] 같습니다.