斐波那契函数递归

斐波那契函数递归2次

# def fib(n):
#     if n == 1 or n == 2:return 1
#     return fib(n-1)+fib(n-2)
# print(fib(50))

函数递归1次
def fib(n,a=1,b=1):
    if n==1 : return a
    return fib(n-1,b,a+b)

print(fib(997))