一些递推题目的求解经验

1. 确认：是否有和情况(n)相似的子情况(n-1,n-2,...)？

2. 假设：规模为n-1,n-2,...的情况已经得到解决，情况数为f(n-1),f(n-2),...

3. 分析：当规模扩大到n时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。