记忆化似乎比递推快，因为某些不合法的状态本来就搜不到。