如果我在the forest中养的兔子也这样的话,我何必去为难野人,何必下洞找虐呢?
'''
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
'''
import test
from pip._vendor.distlib.compat import raw_input
'''
兔子对数:
第一个月:1
第二个月:1
第三个月:2 +1
第四个月:3 +1
第五个月:5 +2
第六个月:8 +3
第七个月:13 +5
'''
from datetime import datetime
def test1(num):
st=datetime.now()
a=1;
b=1;
c=1;
if num==1 or num==2:
print("第%d月兔子总数:%d"%(num,c*2))
else:
for i in range(3,num+1):
c=a+b;
a=b;
b=c;
print("第%d月兔子总数:%d"%(num,c*2))
et=datetime.now()
ct=et-st
# print("共费时%d微秒"%(ct.microseconds))
print("共费时%d秒"%(ct.seconds))
def test2(num):
st=datetime.now()
c=test3(num)
print("第%d月兔子总数:%d"%(num,c*2))
et=datetime.now()
ct=et-st
#print("共费时%d微秒"%(ct.microseconds))
print("共费时%d秒"%(ct.seconds))
def test3(num):
if num==1 or num==2:
return 1
elif num>=3:
return test3(num-1)+test3(num-2)
num=raw_input("请输入:");
num=int(num)
test1(num)
test2(num)