關(guān)于遞歸和兩個變量計算斐波那契：

import time

#計算遞歸斐波那契時間消耗

n=int(input('請輸入一個整數(shù):'))

start = time.time()

def fab(n):

if n<1:

print('輸入有誤！')

return -1

if n==1 or n==2:

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, a+b

cn += 1

print(b)

end = time.time()

print("運行時間:%.2f秒"%(end-start))

結(jié)果如下：

請輸入一個整數(shù):35

9227465

運行時間:3.37秒

9227465

運行時間:0.00秒

大于 30 以后兩種方法的時間對比就很明顯了，所以教程的方法還是省時省空間的。

Tikiten

Tikiten

176***2852@qq.com1年前 (2019-07-10)

總結(jié)

以上是生活随笔為你收集整理的python3.0程序实例_Python3 编程第一步的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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