JAVA中如何解决母牛繁殖问题?

来源:百度知道 编辑:UC知道 时间:2024/05/06 20:53:47
有一头小母牛,从出生第四年起每年起生一头小母牛,按此规律,第N年时有几头母牛?

int Cow( int n ) {
int cow1 = 2, cow2 = 3, cow3 = 4, cow = 0;
if (n < 1) return 0;
if (n < 4) return n + 1;
for(int i=4; i<=n; i++) {
cow = cow3 + cow1;
cow1 = cow2;
cow2 = cow3;
cow3 = cow;
}
return cow;
}

int cattle(int num_year){ //num_year年数
int sum = 1;
int num = num_year-3;
if(num<1){
return sum;
}
for(int i=1;i<=num;i++){
sum += cattle(i); //计算小牛的繁衍数量
}
return sum;
}