Зашто је боље написати проверу кеша са раним повратком `if n in cache: return cache[n]`, и где треба чувати израчунату суму?