分析
第一年只有一头牛 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));
}
}