了解递归，使用递归

在使用递归之前，我们要知道两个要点，每次在用递归时都要在脑海中思考如何满足这两个条件

1.存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。

下面开始举例:

1.求第n个斐波那契数

 在高中的时候，我们都学了数列，而这个题目，就可以运用到期中的等差数列的概念，我们知道，斐波那契数列的前几位为 1 1 2 3 5 8 13 21 34 55....，他的规律为前两位相加等于后一位，即an=an-1+an-2(这里除了a以外，其他都为a的下标)，想到了这个，我们其实就可以得出上图的fe(n-2)+fe(n-1),剩下的便只是找最后相应的返回值了，如果不懂如何返回，可以看下面的一个另一个代码图

不止是这道题，几乎所有的递归题都可以用数列来思考来快速得到答案，为了验证，让大家有一个更切实的概念，我们再来看下一题

2.求一个数的阶乘

求数的阶乘，不就相当于Sn=(1*2*3*4*5...*an-2*an-1*an),是不是有些似曾相识?这不就是一个首项为1，公比为一的等比数列吗，当然，我们即然知道这个，我们也可以直接用等比数列的求和公式，毕竟知识都是相通的。

只希望各位在学会递归后，不要得上递归综合症，跟我现在一样写什么都想要用递归。