斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。（从第3项开始每1项的值为前两项的和）

1:非递归方式实现斐波那契数列。

因为斐波那契数列条件，所以我设计了这个算法，将后一项的值赋给前一项，，再不断累加。

最后跳出循环。

接下来我重点介绍递归的方法：

递归：通俗来说就是函数自己调用自己，就像循环一样，所以要设定两个限制条件，（不然一直调用自身就成了死递归）

两个条件 ：1 递归进入的条件，2 不断逼近递归跳出的条件。

错误递归示范：

可以看到程序编译没有问题，但是没有打印，说明程序还是有问题，这里就是因为没有设定那两个限制条件，所以man函数可以不断被调用，就形成了死递归。 

正确的递归使用方式。

 1：调用递归的条件：因为斐波那契数列第一项和第二项都为1，所以当你要查找的项小于3时，直接返回1 

2：不断逼近递归跳出的条件：传过来的a的值通过不断自减，最终会满足递归的跳出条件（n 小于3）当不满足if中的条件时，就是开始返回值。

当然这两个条件是必要条件，就算设计了，也不能保证函数递归都对。