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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int months = Integer.parseInt(in.nextLine());

        /*
        1 1 0
        2 1 0
        3 2 1
        4 3 1
        5 5 2
        6 8 3
        7 13

        f(n) = f(n-1) + f(n-2) n>=3
         */
        int result = fac(months);
        System.out.println(result);


    }

    public static int fac(int n) {
        if (n == 1 || n == 2) {
            // System.out.println(1);
            return 1;
        } else {
            return fac(n - 1) + fac(n - 2);
        }
    }



}
// 考的是规律 是公式 不是代码