递推、递归、迭代

• 递推：

从初值出发反复进行某一运算得到所需结果，即通过已知条件，利用特定的递推关系从简单的问题出发，一步步的向后推进，直至得到最终的结果，是正向的。
     ----从已知到未知，从小到大。
        如等差数列、等比数列等。

//通过递推的形式来解决斐波那契数列
int func[maxSize] = 0;
func[0] = func[1] = 1;
for(int i = 2;i <= n;i++){
	func[i] = func[i-1] + func[i-2];
}

• 递归（递推+回归）：

从所需结果出发不断回溯前一运算直到回到初值在递推得到所需结果，是逆向的。即函数在运行过程中直接调用自身。
     ----从未知到已知，从大到小，再从小到大。

//通过递归的形式来解决斐波那契数列
int func[maxSize] = 0;
int fib(int n){
     if(n == 0 || n == 1)  return 1;
     return func[n] = fib(n-1) + fib(n-2);
 }

Note:如果递归的数量太多的话，会出现爆栈的情况。

• 迭代：

重复反馈过程的活动，其目的是为了逼近所需目标或结果。每一次对过程的重复成为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。

//通过迭代的形式来解决斐波那契数列
int fib(int n){
	if(n < 3) return 1;
	else{
		int first = 1, second = 1, temp = 0;
		for(int i = 0;i < n - 2;i++){
			temp = first + second;
			first = second;
			second = temp;
		}
		return temp;
	}
}