递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西
顺推法：是指从已知条件出发，逐步推算出要解决问题的方法
逆推法是指从已知的结果出发，用迭代表达式推算出问题的开始条件，即顺推法的逆过程
例1
#include <stdio.h>
#include NUM 13
int main()
{
int i;
long fib[NUM] = {1,1}
for (i=2; i<NUM; i++)
{
fib[i] = fib[i-1]+fib[i-2];
}
return 0;
}
例2
#define FETCH 1000
#define RATE 0.0171
int main()
{
double corpus[49];
int i;
for (i=47; i>0; i--)
{
corpus[i] = (corpus[i+1]+FETCH)/(1+RATE/12);
}
return 0;
}