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

这样画图是最好理解的：比如第六个月
第六个月的兔子：先把第五个月的兔子挪到第六个月位置，然后看看第五个月哪些兔子能生，因为只有过两个月后兔子才可以生，所以第五月新出生的兔子不能生，只有第四月的兔子可以生，且生的数量是第四个月的量(每个兔子生一个)

import java.io.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //String inputStr = sc.nextLine();
        int inputNum = sc.nextInt();
        System.out.print(f(inputNum));
        sc.close();
    }

    public static int f(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return f(n - 1) + f(n - 2);
        }
    }
}