JAVA编程题——统计每个月兔子的总数

1.题目

链接：https://www.nowcoder.com/questionTerminal/1221ec77125d4370833fd3ad5ba72395
来源：牛客网

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

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

解题思路：

第n个月的兔子数量由两部分组成，一部分是上个月的兔子f(n-1)，另一部是满足3个月大的兔子,会生一只兔子f(n-2)。所以第n个月兔子总数: f(n) = f(n - 1)+ f(n - 2)。 本题是在变相考察斐波那契数列。

示例：

输入：

9

输出：

34

代码示例：

import java.util.*;
public class Main