斐波那契数列：
1 1 2 3 5 8 13 21 34 55 …
fb(n) :
1 n <= 2
fb(n-1) + fb(n-2) n > 2
int fb(n)
{
if(n <= 2)
{
return 1;
}
else
{
return fb(n-1)+fb(n-2);
}
}
使用递归需进行，如果递归的深度并不是很深，便可以使用。递归的子问题一定要有解。(即递归一定要有回归条件。)
递归有两个过程：
递推：层层推进，分解问题
回归：层层回归，返回较大问题的解
递归函数的缺陷：
1.对栈的依赖性太高，需要耗费大量的栈空间来实现递推过程
2.逻辑简单，好理解。
只要是函数，都可以自己调用自己，但是，禁止main调用main函数。(即main自己调用自己)(容易产生栈的上溢。)
使用迭代来实现斐波那契数列：
int fb(n)
{
if(n <= 2)
{
return 1;
}
int n1 = 1, n2 = 1, n3 = 0;
int i = 0;
for(i = 3; i <= n; i++)
{
n3 = n1 + n2;
n1 = n2;
n2 = n3;
}
return n3;
}
递归和迭代的区别：
1.什么是递归
是一种算法思想：是将大问题分解成若干个结构相同的子问题，只有解决子问题才能求得大问题的解。我们将这样的算法思想称之为递归。
在C语言中，有一种函数，该函数可以在函数体中调用自己，这样函数称之为递归函数。
递归有两个过程：
递推
回归
2.什么是迭代
迭代是对递归的一种优化，递归将递推的过程交给了计算机，让计算机代替人去分析问题。而迭代将递推(归纳抽象解决方案)的过程交给
了程序员。进而减小了机器在递推过程中对栈的消耗，大大提高了算法效率。
3.递归的特点
1.解放了人
2.对栈的消耗大
3.算法的效率低下，不能过多层的递归
4.迭代的特点
1.需要人去分析迭代过程
2.减小的对栈的开销
3.算法的效率高
5.什么时候使用递归
1.递归层次不多
2.对于栈消耗不是很大时
6.什么时候使用迭代
如果一个问题，可以使用迭代来实现，就尽量使用迭代。