会python真的可以为所欲为0(回)
351天前
这里还有人吗1(回)
536天前这里还有人吗0(回)
536天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
761天前到处都是羊，不想上班0(回)
841天前
鸽子
0(回)
845天前from time import clock |
def Fib1(n): |
if n==0 or n==1: |
return n |
else: |
f1,f2=0,1 |
for i in range(2,n+1): |
f1,f2=f2,f1+f2 |
return f2 |
|
def Fib2(x): |
if x==0 or x==1: |
return x |
else: |
return Fib2(x-1)+Fib2(x-2) |
n=eval(input("please input a number:")) |
start=clock() |
f1 = Fib1(n) |
runtime=clock()-start |
print("使用循环递推的方法求第%d项斐波那契数为:%d"%(n,f1)) |
print("使用了%d秒"%(runtime)) |
start=clock() |
f1 = Fib2(n) |
runtime=clock()-start |
print("使用递归的方法求第%d项斐波那契数为:%d"%(n,Fib2(n))) |
print("使用了%d秒"%(runtime)) |
#def Fib3(n): |
# fibb=[0,1] |
# for i in range(2,n+1): |
# fibb.append(fibb[i-1]+fibb[i-2]) |
# return fibb[n] |
#start=clock() |
#f1 = Fib3(n) |
#runtime=clock()-start |
#print("使用递推列表的方法求第%d项斐波那契数为:%d"%(n,Fib3(n))) |
#print("使用了%d秒"%(runtime)) |
#def fibb3(n,f1=0,f2=1): |
# if n==0: |
# print(n,f1,f2) |
# return f1 |
# print(n,f1,f2) |
# return fibb3(n-1,f2,f1+f2) |
#start=clock() |
#f3=fibb3(n) |
#runtime=clock()-start |
#print("使用尾循环递推的方法求第%d项斐波那契数为:%d"%(n,f3)) |
#print("使用了%d秒"%(runtime)) |
