start = time()deffib(n):if n <3:return1elif n >=3:
ls =[1,1]for i inrange(3, n):
ls.append(sum(ls))del ls[0]returnsum(ls)print(' '.join(str(fib(i))for i inrange(1, num +1)))print(time()- start)
2、递归法
start = time()deffb(n):if n <3:return1elif n >=3:return fb(n -1)+ fb(n -2)print(' '.join([str(fb(i))for i inrange(1, num +1)]))print(time()- start)
3、迭代器法
start = time()deffbiter(n):
ls =[0,1]
i =1while i < n:yieldstr(ls[1])
ls.append(sum(ls))del ls[0]
i +=1print(' '.join(fbiter(num +1)))print(time()- start)