我的建议是递归改递推，或者直接lru_cache修饰器