五种典型的递推关系

1. Fibonacci数列（斐波那契数列）：

有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？

        解：设满x个月共有兔子Fx对，其中每月新生的兔子数目为Nx对。第x-1个月留下的兔子数目设为Fx-1对。则：

        Fx＝Nx＋Fx-1

            Nx＝Fx-2        即第x-2个月的所有兔子到第x个月都有繁殖能力了

        ∴  Fx＝Fx-1＋Fx-2           边界条件：F0＝0，F1＝1

由上面的递推关系可依次得到