每日一题 2019.9.9

#coding=utf-8
‘‘‘
古典问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少？
分析：
首先我们将兔子分为三类小兔子中兔子大兔子
则第一个月：小中大=1:0:0
则第二个月：小中大=0:1:0
则第三个月：小中大=1:0:1
则第四个月：小中大=1:1:1  #大兔子生一只上个月的中兔子变成大兔子再生一只
则第五个月：小中大=2:1:2
则第六个月：小中大=3:2:3
则第七个月：小中大=5:3:5
则第八个月：小中大=8:5:8
则第九个月：小中大=13:8:13
.......故总计有 1、1、2、3、5、8、13、21、34.......
由此可得 在第三个月后每个月兔子总数满足上两个月兔子总数之和。
F(N)=F(N-1)+F(N-2)
‘‘‘

#代码如下：
rabbit_1=1
rabbit_2=1

def rabbitNum(month):
    global rabbit_1
    global rabbit_2
    for num in range(1, month):
        print("{0}------{1}".format(rabbit_1, rabbit_2))
        if num % 3 == 0:
            print("")
        rabbit_1 += rabbit_2
        rabbit_2 += rabbit_1

rabbitNum(22)

#初学Python 如有问题 请多多指教

每日一题 2019.9.9

原文：https://www.cnblogs.com/walxt/p/11496237.html