「Python」学习Day 4. 输出斐波那契数列

问题：使用不同方法输出包含30个元素的斐波那契数列，并比较运行时间。

方法一：复合赋值

import time
a, b, i = 0, 1, 0
n = 30
fab = []
#以下语句需要与上面的语句分开运行
%%time
while i < n:
      fab.append(b)
      a, b = b, a+b
      i += 1
print(fab)

此方法运行时间为209微秒。

方法二：递归循环

import time
n = 30
fab = []
start = time.time()
def num(n):
    if n==1 or n==2:
       return 1
    else:
       return num(n-1) + num(n-2)
for i in range(n):
    fab.append(num(i+1))
print(fab)
end = time.time()
print('Time: %.2fs' %(end-start))

此方法运行时间为0.65秒，可见复合赋值法比递归循环法更能节约时间。