牛再生问题（2019阿里笔试第一题）

分析
第一年只有一头牛 A
第二年：A B（未成熟）
第三年：A B（未成熟）C（未成熟）
第四年：A B（未成熟）C（未成熟）D（未成熟）
第五年：A B C（未成熟） D（未成熟）E（未成熟）F（未成熟）
第六年：A B C D（未成熟） E（未成熟） F（未成熟） G（未成熟） H（未成熟）I（未成熟）

每年只数为：1 2 3 4 6 9……
规律为 F(n) = F(n-1) + F(n-3) 今年牛 = 去年牛 + 3年前的牛
F(n-1)的意思是，由于牛不会死，所以去年的牛会保留到今年来
F(n-3)的意思是，3年前的牛都可以再生牛，因此3年前牛的数量为几年再生的小牛数量

package 递归;

public class BullProblem {

public static int getBull(int year) {
	if(year <= 1) return 1;
	int currentBull = getBull(year-1) + getBull(year-3);
	return currentBull;
}

public static void main(String[] args) {
	System.out.println(getBull(6));
}

}