Java算法题：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，问n年后有多少头牛

本文链接：https://blog.csdn.net/jilezheng/article/details/111714221

如果每年所有的牛一起算，逐年计算总数，则需要分析下崽的规律：

1年后牛的数量 1
2年后牛的数量 1
3年后牛的数量 1 = 1
4年后牛的数量 2 = 1 + 1初代开始下崽，第一代诞生
5年后牛的数量 3 = 1 + 2
6年后牛的数量 4 = 1 + 3
7年后牛的数量 6 = 1 + 4 + 1 第一代开始下崽，第二代诞生
8年后牛的数量 9 = 1 + 5 + 3
9年后牛的数量 13 = 1 + 6 + 6
10年后牛的数量 19 = 1 + 7 + 10 + 1 第二代开始下崽，第三代诞生
11年后牛的数量 28 = 1 + 8 + 15 + 4
12年后牛的数量 41 = 1 + 9 + 21 + 10
13年后牛的数量 60 = 1 + 10 + 28 + 20 + 1 第三代开始下崽，第四代诞生
14年后牛的数量 88 = 1 + 11 + 36 + 35 + 5
15年后牛的数量 128 = 1 + 12 + 45 + 56 + 15
16年后牛的数量 187 = 1 + 13 + 55 + 84 + 35 + 1 第四代开始下崽，第五代诞生
17年后牛的数量 274 = 1 + 14 + 66 + 120 + 70 + 6
18年后牛的数量 400 =...

将每一代的数据错位排列：
初代牛每年的总数：1          1           1 1 1 1 1 1 1 1 ......
第一代牛每年的总数： 1           2           3           4           5           6           7           8           9           10 ......
第二代牛每年的总数：       1           3 6 10       15 21 28 36       45 ......
第三代牛每年的总数：               1           4       10       20         35   56       84   120 ......
第四代牛每年的总数：                 1        5       15 35 70 126 ......
第......

可发现规律：
第 n 代第 m 年总数 = 第 n 代第 m-1 年总数 + 第 n-1 代第 m-3 年总数

public class Cow{
public static void main(String[] args) {
        for (int year = 1; year <= 35; year++){    //输出35年内的结果
            int amount = 0;
            for(int i = 0; i <= Math.floor((year-1)/3); i++){
                    amount += amount(i, year);    //某年的总数 = 当年各代总数之和
            }
            System.out.println(year + "年后牛的数量:" + amount);
        }
    }

    public static int amount(int generation, float year){
        if (generation == 0 || (year - 1)/3 == generation){    //如果是 初代 或者 某代第一只小牛出生的年份，则返回1只牛
            return 1;
        }else{
            return recursion(generation,year);    //迭代至满足if条件为止
        }
    }

    public static int recursion(int generation, float year){
        return amount(generation, year - 1) + amount(generation - 1, year - 3);
    }

}