def fib1(n):
print('fib(',n,")") #打印出来从前往后fib了多少
if n<1:
return 0
if n<3:
return 1
return fib1(n-1)+fib1(n-2)
def fib2(n):
l=[0,1,1]#fib结果保存起来
for i in range(3,n+1):#遍历过程
l.append(l[i-1]+l[i-2])
return l[n]#得到最终列表
print(fib2(5))
06-12
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交