題目:有一對兔子劲蜻,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子尤辱,假如兔子都不死砂豌,問每個月的兔子總數(shù)為多少?
方法1
# -*- coding:utf-8 -*-
f1 = 1
f2 = 1
for i in range(1, 22):
print '%12ld %12ld ' % (f1, f2),
if (i % 3) == 0:
print ''
f1 = f1 + f2
f2 = f1 + f2
方法2
def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
n = int(raw_input("第幾個月:"))
print time.strftime('%Y-%m-%d %H:%M:%S', time.localtime(time.time()))
print "第%d個月的兔子數(shù)為:%d 對" % (n, fib(n))
print time.strftime('%Y-%m-%d %H:%M:%S', time.localtime(time.time()))
方法2中打印出了程序運行的時間光督,以輸出第36個月的兔子數(shù)目為例阳距,運行結果如下:
第幾個月:36
2017-09-24 19:59:38
第36個月的兔子數(shù)為:14930352 對
2017-09-24 19:59:42
由結果可看出,程序運行花費的時間為4秒结借,應該算是非常慢了筐摘。