递推

递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。 递推是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。（以上描述来自百度百科） 斐波那契数列的定义： $F_0=0$ $F_1=1$ $F_n=F_{n-1}+F_{n-2} (n \ge 2) $ 那么我们就可以通过不断重复的计算，从小到大算出斐波那契数列所有的值。这个计算过程就叫做递推。而上面的公式就叫做递推公式。