递推总结

这是摘选自网络的一段话，感觉不错，特此分享

首先，确认：是否能easy的得到简单情况的解？

然后，如果：规模为N-1的情况已经得到解决。

最后，重点分析：当规模扩大到N时，怎样枚举出全部的情况，而且要确保对于每一种子情况都能用已经得到的数据解决。

假设这样递推公式找不出来，能够尝试列出前几项，找规律。
注意：

n1、编程中的空间换时间的思想。就是开个数组，把须要范围内的数都计算出来，存入数组，输出调用就可以。存储空间用的多点，但时间复杂度小了。

n2、并不一定仅仅是从N-1到N的分析。可能跟前几项都有关联，并不局限于N-1项。

n3、一般递推题数会比較大，超出int范围，能够使用64位整数，甚至大整数。