递归超时，会重复计算，将已经计算过的状态保存起来，下次如果还需要计算直接返回就可以了