算法之递推算法（顺推）

1、递推算法：使用“步步为营”的方法，不断利用已有的信息推导出新东西
         顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据
逆推法：是从已知结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过程。
----------------------------------------------------------------------------------------------------------------------------

顺推算法实例：兔子的繁殖、见2.c++

#include<stdio.h>
#include<stdlib.h>
#define NUM 13//十三个月 
/*
问题：刚出生的一对兔子在第三个月长大为一对成年兔，一对成年兔可以生出一对小兔 
成年兔给出一对刚出生的兔子，求十三个月后兔子对总数 
算法类型：使用顺推法 
*/
int main()
{
    int fib[NUM]={1,1};//前两个月都只有一对兔子
     for(int i=2;i<NUM;i++)
     {
             fib[i] =fib[i-1]+fib[i-2] ;
     }
     for(int i=0;i<NUM;i++)
     {
            printf("第%d月，兔子总数:%d \n",i+1,fib[i]);
     }
  system("pause"); 
}