数学基础——递推关系

问题1：兔子的繁殖 一对兔子在第二个月后才能产下一对新兔子。第n个月后有多少兔子。 分析：第n个月的兔子数f(n)，这f(n)个兔子可以分为两个部分，第一部分是上个月留下来的老兔子f(n-1)， 和新兔子，新兔子的数目是上个月有能力生育的兔子之和，也就是n-2天的兔子都有生育能力   问题2：多边形的三角剖分。 给定一个凸n边形，把他分成三角形，求有多少种分法。 （和最优三角剖分类似，只不过不再是

>>阅读原文<<