递推算法

递推算法：
递推是按照一定的规律计算序列中的每一项，通常是通过计算前面的一些项来得出序列中指定项的值，主要思想就是把复杂的，庞大的计算过程转化为简单的，重复的计算过程。递推算法的首要问题就是得到相邻的数据项之间的关系，即递推关系。
递推实施步骤：
1.确定递推变量。
2.确定边界条件。
3.确定递推关系。
4.对递推过程进行控制，即确定递推结束条件。

举个例子
无穷数列1，1，2，3，5，8，21，34，55…称为Fibonacci数列。F(1)=F(2)=1,F(n)=F(n-1)+F(n-2)(n>2)它可以定义为

#include<iostream>
#include<time.h>
using namespace</