day 17 - 2 递归函数练习

1、斐波那契   问第n个斐波那契数是多少

#这个效率是低的，最好不要使用双递归
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)

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

单递归的斐波那契数的计算

#待完成

2、阶乘

def fac(n):
    if n == 1:
        return 1
    return n * fac(n-1)
print(fac(20))