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

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

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

 

posted on 2011-11-17 22:15  狸の舞  阅读(154)  评论(0编辑  收藏  举报