【day18】每日一题——统计每个月兔子的总数

统计每个月兔子的总数_牛客题霸_牛客网

题目的意思是说，第一个月有一只兔兔，兔兔到第三个月才能成年，一成年后就可以当月生出小兔兔，然后之后每个月都能生出小兔兔，然后未成年小兔兔仍然要等到它出生的第三个月后才能成年，才会生出小兔兔，然后它成年之后的每个月都能生小兔兔~

用绿色圈圈代表未成年小兔兔

红色三角代表成年兔兔

第一个月的时候有一只未成年小兔兔A

第二个月 小兔兔A还没有成年

第三个月小兔兔A成年了，并且在当月生出一个崭新的小兔兔B

第四个月 成年兔兔A 又继续生出崭新的小兔兔C，此时的小兔兔B才出生了两个月，距离成熟还有一个月

到了第五个月，兔兔A继续生出崭新的小兔兔D，这个月兔兔B成年，并且生出崭新的小兔兔E，此时小兔兔C距离成年还有一个月~

根据下图找规律

5个月里的兔子数量：1，1，2，3，5，……这是明显的斐波那契数列

所以求第n个月的兔兔数量就相当于求第n个斐波那契数~