【递归】母牛的故事

解题思路:

每3年，小母牛成年，并在从第四个年头开始，每年年初也生一头小母牛。

例：第 6 年有 6头 新的小母牛，3头 成年母牛，经过3年 6头 小母牛成年，并与其他成年母牛生出 9头 新的小母牛。

总结出数据，即 前4年 母牛数量 与年份相等，第 4 年以后的 母牛数量 等于 第 n-1 年的母牛数量  加  第 n-2 年的母牛数量 的和。

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(true) {
            // 输入要查询母猪数量的年份
            int n = sc.nextInt();
            if (n == 0) {
                break;
            }
            // 数量
            System.out.println(num(n));
        }
    }

    public static int num(int n) {
        if (n > 0 && n <= 4) {
            return n;
        }else {
            return num(n-1) + num(n-3);
        }
    }
}