递归

def fat(n):
    ret = 1
    for i in range(1,n+1):
        ret =ret * i
    return ret
print(fat(5))

def fact(n):
    if n == 1:
        return 1
    else:
        return n * fact(n-1)

print(fact(5))

#关于递归
 # 1，自己调用自身函数
 # 2， 有一个结束条件

 #但凡能递归可以实现的函数，都可以用循环可以解决
 #递归的效率在很多时候会很低。

def fibon(n):
    befor = 0
    after = 1
    # if n<=1:
    #     return n
    if n ==0 or n == 1:
        return n
    return fibon(n-1) + fibon(n-2)

print(fibon(7))