对于前面的杭电递推的题目总结

今天做了几道杭电的递推的题目，然后做了一些总结，首先是找公式：算出前几项，从后往前推公式，然后用递归的思想将最后的项与前几项的关系找出来。

就像是将前面几项与后面几项的归律找出来。

如：算出f[1], f[2]； f[3] = f[2] + f[1]   ===>    f[n] = f[n-1] + f[n-2];

 

转载于:https://www.cnblogs.com/zsj576637357/archive/2011/11/17/2253259.html