递归

递归：

程序本身自己调用自己称之为递归，类似于俄罗斯套娃，体现在代码中：用户执行最外（N）层函数，最外侧调用N-1层函数，N-1层函数调用N-2层函数…

需求：

生成斐波那契数列指

def f1(a1, a2):
    if a1 < 1000:
        print(a1, a2)
    else:
        return "OK"
    a3 = a1 + a2
        f1(a2, a3)

b = f1(0,1)
print(b)

解释：

函数通过内部循环，在内部也可以对本函数进行操作。通过不断的循环可以形成无限循环，这也是用到了递归的一个特性，在Python解释器与操作系统中间做不断的交互。