题解 | #最简单的：统计每个月兔子的总数#

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        try {
            while (scanner.hasNext()) {
                int month = scanner.nextInt();
                int thirdMonthRabbit = 0;//满三个月的兔子数量
                int secondMonthRabbit = 0;//满两个月的兔子数量
                int firstMonthRabbit = 1;//满一个月的兔子数量
                int totalRabbit = 1;
                for (int i = 1; i <= month; i++) {
                    totalRabbit += thirdMonthRabbit;//兔子总数要加上新出生的
                    //满三个月的兔子得加上之前第二个月的兔子
                    thirdMonthRabbit += secondMonthRabbit;
                    secondMonthRabbit = firstMonthRabbit;
                    //满一个月的兔子，就是第三个月的兔子没人生一只
                    firstMonthRabbit = thirdMonthRabbit;
                }
                System.out.println(totalRabbit);
            }
        } catch (Exception e) {

        } finally {
            scanner.close();
        }
    }
}