斐波那契函数递归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))
斐波那契函数递归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))