今天做了几道杭电的递推的题目,然后做了一些总结,首先是找公式:算出前几项,从后往前推公式,然后用递归的思想将最后的项与前几项的关系找出来。
就像是将前面几项与后面几项的归律找出来。
如:算出f[1], f[2]; f[3] = f[2] + f[1] ===> f[n] = f[n-1] + f[n-2];