#这个效率是低的，最好不要使用双递归

def fib(n):

    if n == 1 or n == 2:

        return 1

    return fib(n-1) + fib(n-2)

print(fib(10))

print(fib(50))  #当计算这个的时候就非常的慢了

#待完成

def fac(n):

    if n == 1:

        return 1

    return n * fac(n-1)

print(fac(20))