总结：递推求解的基本方法： 首先，确认：能否容易的得到简单情况首先，确认：能否容易的得到简单情况的最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。-fitness int adfaja al la