北京网站建设迈程网络,衣服定制,网站环境配,基金项目实验室信息网站建设关于递归和两个变量计算斐波那契#xff1a;
import time
#计算递归斐波那契时间消耗
nint(input(请输入一个整数:))
start time.time()
def fab(n):
if n1:
print(输入有误#xff01;)
return -1
if n1 or n2:
return 1
else:
return fab(n-1)fab(n-2)
print(fab(n))
…关于递归和两个变量计算斐波那契
import time
#计算递归斐波那契时间消耗
nint(input(请输入一个整数:))
start time.time()
def fab(n):
if n1:
print(输入有误)
return -1
if n1 or n2:
return 1
else:
return fab(n-1)fab(n-2)
print(fab(n))
end time.time()
print(运行时间:%.2f秒%(end-start))
#计算两个变量时间消耗
start time.time()
a, b 0, 1
cn 1
while cn n:
a, b b, ab
cn 1
print(b)
end time.time()
print(运行时间:%.2f秒%(end-start))
结果如下
请输入一个整数:35
9227465
运行时间:3.37秒
9227465
运行时间:0.00秒
大于 30 以后两种方法的时间对比就很明显了所以教程的方法还是省时省空间的。
Tikiten
Tikiten
176***2852qq.com1年前 (2019-07-10)
