數學基礎——遞推關係

問題1：兔子的繁殖 一對兔子在第二個月後才能產下一對新兔子。第n個月後有多少兔子。 分析：第n個月的兔子數f(n)，這f(n)個兔子可以分爲兩個部分，第一部分是上個月留下來的老兔子f(n-1)， 和新兔子，新兔子的數目是上個月有能力生育的兔子之和，也就是n-2天的兔子都有生育能力   問題2：多邊形的三角剖分。 給定一個凸n邊形，把他分成三角形，求有多少種分法。 （和最優三角剖分類似，只不過不再是

>>阅读原文<<