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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        // 设第n个月的兔子数量为num[n],第n个月有第n-1个月已有的兔子，同时，可能会有新出生的兔子。
        //由题目可知，每只兔子在第三个月都会生一只兔子
        //所以第n个月出生的兔子数量等于第n-2月时的兔子数量，即num[n]=num[n-1]+num[n-2]。
        int[] dp=new int[n];
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        System.out.print(dp[n-1]);
    }
}