斐波那契函数递归

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

猜你喜欢

转载自www.cnblogs.com/yuanjie2019/p/10375891.html
0条评论
添加一条新回复