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

import java.util.*;


public class Main{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int fir = 1; //一个月
        int sec = 0; //两个月
        int thr = 0; //三个月
        int sum = 1;
        for (int i = 1; i <= n; i++) {
        //总数=三个月以上兔子生出的+上原来的
            sum += thr;
         //三个月的兔子=两个月的兔子+原本三个月以上的兔子
            thr += sec;
         //两个月的兔子跟一个月的兔子一样
            sec = fir;
         //一月的=三月生出
            fir = thr;
        }

        System.out.println(sum);
    }
}