题解 | #统计每个月兔子的总数#

import java.util.Scanner;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException{
	  //接收控制台数据
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
		//创建三个数组，分别代表兔子的三种状态（可生育，不可生育，萌新）
        int[] a1 = new int[n];
        int[] a2 = new int[n];
        int[] a3 = new int[n];
        if(n == 1 || n == 2){  //当n为1或者2的时候
            System.out.println('1');
        }else{ //当n不等于1或者2的时候
            a1[1] = 0;
            a2[1] = 1;
            a3[1] = 0;
            for(int i = 2;i < n;i++){
                a3[i] = a1[i-1] + a2[i-1];
                a1[i] = a3[i];
                a2[i] = a3[i-1];
            }
            System.out.println(a1[n-1] + a2[n-1] +a3[n-1]);
        }  
    }
}