文档声明：
以下资料均属于本人在学习过程中产出的学习笔记，如果错误或者遗漏之处，请多多指正。并且该文档在后期会随着学习的深入不断补充完善。
资料仅供学习交流使用。
作者：Aliven888
1、简述
程序设计的关键就是算法，算法简单来说就是程序设计时问题解题步骤或者数据数据的流程。这里我们将介绍以下几种常用的算法：迭代法、穷举法、递推法、递归发、回溯法、贪婪法、查找算法、排序算法。
本章节主要介绍递推法。
2、递推法
递推法是通过数学推导，将复杂的运算分解成若干个重复的简单运算，而每次简单运算的结果都将作为下一次简单运算的输入，这样便能逐级计算出最终结果。
优点：
算法简单，容易理解。
代码实例：
//已知：斐波那契（Fibonacci）数列为：f(n) = 1,1,2,3,5,8,13,21,34.... fn 求第 n 个数的值
//即：每个数都等于它前面两个数的和。
void fun(int n = 9)
{
if ((1 == n) || (2 == n))
{
cout << "第" << n << "个数是：1" << endl;
}
if (n >= 3)
{
int f1 = 1;
int f2 = 1;
int f3 = 2;
for (size_t i = 3; i <= n; i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
cout << "第" << n << "个数是：" << f3 << endl;
}
}
运行结果：
运行结果
