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

import java.util.*;
import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            String s = br.readLine();
            Integer n = Integer.valueOf(s);
            //第n个月兔子的数量等于第n-1个月兔子数量加上新增的，新增的量等于第n-2月的总量
            //动态规划
            int[] array = new int[n+1];
            array[1] = 1;
            array[2] = 1;
            for (int i = 3; i <= n; i++) {
                array[i] = array[i - 1] + array[i - 2];
            }
            System.out.println(array[n]);
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}