python 闭包

yespython

普通的程序员使用迭代，而天才程序员使用递归

递归必须满足以下两个条件：

1、必须调用函数本身

2、必须有停止的条件

斐波那契数列的迭代实现：

result1 = 0
result2 = 0
for i in range(1,21):
    if i == 1 or i == 2 :
        result1 = 1
        result2 = 1
        print('%d月总共有%d对兔子'%(i,result2))
    else:
        if i%2:
            result1  =  result1+result2
            print('%d月总共有%d对兔子' % (i, result1))
        else:
            result2 = result1+result2
            print('%d月总共有%d对兔子' % (i, result2))

斐波那契数列的递归实现：

def f(n):
    if n == 1 or n ==2:
        return 1
    else:
        return f(n-1)+f(n-2)

print(f(20))

递归函数中，进入递归的地方，其后面的代码都暂停，返回的时候继续执行后面的代码，
你进入了函数几次，最后就会return几次