【牛客网华为机试】HJ37 统计每个月兔子的总数

题目

描述

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

本题有多组数据。

输入描述：

输入int型表示month

输出描述：

输出兔子总数int型

示例1

输入：

9

输出：

34

解题思路

（1）定义兔子第一个月的三种状态：1个月后可生（a=0），2个月后可生（b=0），3个月后可生（c=1）

（2）一个月后，a生了c个兔子，这些兔子需要三个月才能生，所以c = a

（3）a生完之后一个月后还能生，b过了一个月所以一个月后能生的数量为a = a + b

（4）c过了一个月，变成了b，b = c

（5）循环n个月，得到最后兔子总数为a+b+c

代码

while Tr