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

import time

#計(jì)算遞歸斐波那契時(shí)間消耗

n=int(input('請(qǐng)輸入一個(gè)整數(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("運(yùn)行時(shí)間:%.2f秒"%(end-start))

#計(jì)算兩個(gè)變量時(shí)間消耗

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("運(yùn)行時(shí)間:%.2f秒"%(end-start))

結(jié)果如下：

請(qǐng)輸入一個(gè)整數(shù):35

9227465

運(yùn)行時(shí)間:3.37秒

9227465

運(yùn)行時(shí)間:0.00秒

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

Tikiten

Tikiten

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

總結(jié)

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

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