Randy님의 설명에 부연하여 설명하면, fib_memo()함수가 피보나치수열을 계산하는 함수이고, fib()함수는 fib_cache라를 사전을 생성해서 fib_memo()함수에 전달함으로써 fib_memo()함수가 재귀적으로 호출되는 모든 과정중에 사전을 존재하게 만드는 함수입니다. 따라서 cache를 이용해서 계산을 빠르게 할 수가 있는 것입니다. 위의 코드처럼 fib()을 호출하게 되면 사전이 계속 리셋되어서 cache가 없는 상태와 같습니다.

설명보고 왜 두부분으로 나누어야 했는지 이해가 되었네요.