python 遞歸方式實現(xiàn)斐波那契數(shù)列

import time t1=time.time() def factorial(n):if n==1 or n==2:return 1else:return factorial(n-1)+factorial(n-2)f=factorial(30) print(f)delt1=time.time()-t1 print(delt1)t2=time.time() a=[1,1]for i in range(2,30):d=a[i-1]+a[i-2]a.append(d)print(i) print(a[-1])delt2=time.time()-t2 print(delt2)print('the efficient is ',int(delt1/delt2)) 832040 0.5144872665405273 29 832040 0.0003504753112792969 the efficient is 1467

可以看出遞歸的效率非常低,遞歸除了裝13,并不實用…….

posted on 2018-06-26 10:27 luoganttcc 閱讀(...) 評論(...) 編輯 收藏

總結

以上是生活随笔為你收集整理的python 递归方式实现斐波那契数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。