Python递归函数的运用

什么是递归函数？
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
意义：通过一定的“基”，并按照某种规则达到重复的效果

递归函数实现斐波那契数列
斐波那契数列的定义：
斐波那契数列指的是这样一个数列 ：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…
这个数列从第3项开始，每一项都等于前两项之和。

关键点在于每一项都等于前两项之和。意思是：如果我们想计算这个数列的某一个数，我们得先知道这个数的前两个数是多少。假设这个数的前两个数分别为a, b.
那么这个‘基’就可以得出来了：a和b。
那么这个数列遵循的规则也可以得出来了：a+b
那么我们用函数来求斐波那契数列中的某一个数吧。（不用递归）

def fib(n):#    n为数列中的第几个数
    if n == 1 or n == 2:
        return 1
    a, b = 1, 1
    n -= 2
    while n > 0:
        a, b = b, a + b
        n -= 1
    return b

使用递归。

def fib(n):
	if n == 1 or n == 2:
		retur