C语言递归和非递归实现斐波那契数

  什么是递归？怎么使用递归？

       反复调用自身这就是递归。多做题，多总结，自然而然就会使用。

       这对很多像我这样的初学者来说，都觉得它很难很难。其实，在我看来，你多做一些递归这样的题，去发现里面的规律，就可以很快的理解递归，并能基本掌握在什么时候使用递归。

//递归实现斐波那契数 

    斐波那契数是1,1,2,3,5...
    规律：前两两项之和等于后一项即n = (n - 1) + (n - 2)

    解题思路：1>  使用递归必须分清自己的出口，不然出现死循环。根据题意，当n等1、2时

                            返回1，这就可以作为递归的出口。

                      2>  再使用递归反复调用自己（例如此题：开始n=5,调用自己一次，分别产生

                             n=4,n=3,分别表示n的前一项和前二项，依次往下走第四项又会产生它的