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

import java.util.Scanner;

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

        int n = in.nextInt();
        /**
         * 从示例看1月份这个兔子应该刚出生,假设它是兔子A，那么接下来几个月有：
         *月份    ： 1,2,3   ,4     ,5
         *兔子    ： A,A,A A1,A A1 A2,A A1 A2 A3 A11,
         *兔子数量 ： 1,1,2   ,3     ,5             ,
         * A1是A生的第一个兔子,A11是A1生的第1个兔子
         * 这是个斐波那契数列啊！
         */
        //dp[n] = 第n个月的兔子总数,
        int[] dp = new int[n+1];
        dp[0] = 0;//dp[0]放着没用，方便理解第几个月
        dp[1] = 1;
        dp[2] = 1;
        for(int i=3;i<=n;i++){
            dp[i] = dp[i-1] + dp[i-2];
        }
        System.out.println(dp[n]);
    }
}