Nima uchun cache tekshiruvini erta qaytish bilan `if n in cache: return cache[n]` yozish yaxshiroq, va hisoblangan yig'indini qayerda saqlash kerak?