1.递推算法的思想：

利用已知的条件不断推导未知的信息。

2.递推算法的分类：

(1).顺推法
(2).逆推法

3.逆推算法的应用：

《斐波那契数列》

• 问题：斐波那契数列又叫兔子数
  月数：1 2 3 4 5 6 7 8…
  对数：1 1 2 3 5 8 13 21…

• (1).解决核心思想：
  将数字转化成一个公式模型

• (2).递推公式模型：
  F(1）=F(2)=1F(1）=F(2)=1F(1）=F(2)=1

  F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)

4.代码示例：

首先头文件分别定义stdio.h引用库函数
其次#define NUM 13

int main()
{
int i;
int F[NUM] = { 1,1 };//保存兔子的初始数据
for (i = 2; i <NUM; i++)
{
F[i] = F[i - 1]+F[i - 2];
}
for (i = 0; i < NUM; i++)
printf("第%d月兔子总数：%d\n", i, F[i]);
return 0;
}

5.执行程序图: