华为OD机试 - 统计每个月兔子的总数（Java 2023 B卷 100分）

一、题目描述

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例如：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 1 \le n \le 31 \1≤n≤31

二、输入描述

输入一个int型整数表示第n个月。

三、输出描述

输出对应的兔子总数。

四、测试用例

测试用例1

1、输入

4

2、输出

3

3、说明

第4个月有3只兔子，1只初始兔子和2只新生兔子。

测试用例2

1、输入

10

2、输出

55

3、说明

第10个月有55只兔子，随着每个月的兔子数量递增。