一分钟了解递推

递推的特点在于，每一项都和他前面的若干项由一定的关联，这种关联一般可以通过递推关系式来表示，可以通过其前面若干项得出某项的数据。

对于递推问题的求解一般从初始的一个或若干个数据项出发，通过递推关系式逐步推进，从而得出想要的结果，这种求解问题的方法叫递推法。其中，初始的若干数据项称为边界。

练习1：
把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后，每月产雌雄各一的一对新兔子。试问第n个月后养殖场中共有多少对兔子。
解：
设第 i 个月的兔子数量为 F(i)，第 i 月的成年兔子数量为 a(i)，第 i 月的小兔子数量为 b(i)，那么 F(i) = a(i) + b(i)。第 i 月的小兔子，是由第 i-1 个月的成年兔子生的，也就是第 i-2 个月的成年兔子和小兔子，也就是 i-2 个月兔子的总数量，b(i) = a(i-1) = a(i-2) + b(i-2) = F(i-2)。
递推关系式为：F(i) = F(i-1) + F(i-2)。
边界值，F(1) = F(2) = 1。
看到这句话请回复666并点赞，谢谢支持！