递推总结（模型）

人生第一篇博客！

真好

不要在意这些细节。

圆规正传

说实话， 这篇博客想了很久， 不知道写什么（毕竟是人生第一篇博客）， 最后才决定·， 来个入门的——递推总结！

接下来开始胡说八道讲解

首先，

什么是递推？

递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。

定义

“递推是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。”

“所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。 从已知条件出发逐步推到问题结果，此种方法叫顺推。 从问题出发逐步推到已知条件，此种方法叫逆推。 无论顺推还是逆推，其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算，充分发挥出计算机擅长于重复处理的特点。 递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。 递推算法的首要问题是得到相邻的数据项间的关系（即递推关系）。递推算法避开了求通项公式的麻烦，把一个复杂的问题的求解，分解成了连续的若干步简单运算。一般说来，可以将递推算法看成是一种特殊的迭代算法。”

总而言之，递推的核心思想是找出递推式

言归正传， 五种递推模型如下：

一.斐波那契 传送门.

斐波那契，即满足等式 a[i] = q * a[i - x] + p * a[i - y] 的递推模型，是最基础的递推模型。

例题：昆虫

题目描述：

热带森林中有一种昆虫，这种昆虫的繁殖能力很强。每对成虫每过x个月产y对卵，每对卵要过2个月长成成虫。假设每个成虫不死，第一个月只有一对才从卵长成的
成虫，且卵长成成虫后不会立即产卵，要过x个月才开始产卵)，问过z个月，即到z+1个月时，共有成虫多少对？

输入格式：

第1行：3个整数x, y, z (1<=x<=z<=50, 1<=y<=10)

输出格式：

第1行：1个整数，表示到z+1个月时，有成虫多少对？

样例：