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

import java.util.Scanner;
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int month = scanner.nextInt();
        //斐波那契数列
        //1,1,2,3,5,8,13......
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(1);
        if (month == 1 | month == 2) {
            System.out.println(1);
        } else {
            for (int i = 2; i < month ; i++) {
                list.add(list.get(i - 1) + list.get(i - 2));
            }
            System.out.println(list.get(month - 1));
        }
        scanner.close();
    }
}