10.3.1 使用timeit计算程序运行时间.pptxVIP

问题描述斐波那契数列指的是这样一个数列：1，1，2，3，5，8，……这个数列的前两项都为1，从第3项开始，每一项都等于前两项之和。现有两个不同的实现算法，请测试它们的运行时间。运行结果fib1:0.22967639999999995fib2:4.499999999962867e-06备注：第一个函数的运行时间为0.22967639999999995秒，第二个函数的运行时间为4.499999999962867e-06，第二个函数的运行速度是第一个函数的50000倍。

程序代码deffib1(n):ifn3:return1returnfib1(n-1)+fib1(n-2)deffib2(n):a,b=1,1whilen1:c=a+ba,b=b,cn-=1returnaif__name__==__main__:fromtimeitimporttimeit①print(fib1:,timeit(stmt=lambda:fib1(30),setup=import__main__,number=1))②print(fib2:,timeit(stmt=lambda:fib2(30),setup=import__main__,number=1))