古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

来源:互联网 发布:武论尊与原哲夫 知乎 编辑:程序博客网 时间:2024/05/01 06:16

  古典问题? 小兔子乱伦惊恐,生了一对兔子,还要保证是龙凤胎呀偷笑


古典问题python版:

    

第一个月-----------------1

第二个月-----------------1

第三个月-----------------2

第四个月-----------------3

第五个月-----------------5

第六个月-----------------8

第七个月-----------------13

     ...                          ...


从中发现,从第三个月开始,前两个月兔子数之后为第三个兔子总数

m = int(raw_input("please input which month you want to count:"))total = [1 for i in range(m)]#total = []print totalif m == 1 or m == 2:    print("第%d个月兔子数量为:1对\n" %m)elif m > 2:    for i in range(2,m):        total[i] = total[i-1] + total[i-2]        print("第%d个月兔子数量为:%d对\n" %(i+1,total[i]))


0 0
原创粉丝点击