递归和迭代

1. 
   递归执行：由后向前代入，由前向后计算。函数形式实现
   迭代执行：在前一次结果的基础上进行计算，可以采用循环结构实现。
   以斐波那契数列为例：1,1，2，3，5，8，13…
   F(0)=1, F(1)=1，F（n）=F(n-1)+F(n-2).计算F(100).
   迭代实现：从F（1）开始，一直计算到F（100）。
   递归实现：从后先前代入：F(100)代入F(99)…直到F（2）=1，F（1）=1；
   从前往后计算：因为到达递归基础F(1)和F（2）已知，便可以计算。