一头小牛,小牛成长到第四年开始，会每年生一头小牛，N年后共有多少头牛

方法一：面向对象

public class Cow {
/*
* 一个农夫，买了一头小牛，这头小牛成长到第四年开始，会每年生一头小牛，
* 所出生的小牛成长到第四年开始，也会每年生一头小牛，请问N年后，农夫共有多少头牛
*
*/

private int age;

public Cow() {
// TODO Auto-generated constructor stub
age = 1;
}

//增加年龄
public void addAge() {
age ++;
}

//是否可以生产小牛
public boolean isCanBirth() {
return age >=4;
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

int N=11;
List<Cow> list = new ArrayList<Cow>();
list.add(new Cow());

for (int i = 1; i <= N; i++) {

for (int j = 0; j < list.size(); j++) {
Cow cow =list.get(j);
if(cow.isCanBirth()){
list.add(new Cow());
}

cow.addAge();
}
System.out.println("第"+i+"年，牛的数量" + list.size());
}

System.out.println(N + "年后，牛的数量："+ list.size());
}

}

第1年，牛的数量1

第2年，牛的数量1

第3年，牛的数量1

第4年，牛的数量2

第5年，牛的数量3

第6年，牛的数量4

第7年，牛的数量6

第8年，牛的数量9

第9年，牛的数量13

第10年，牛的数量19

第11年，牛的数量28

11年后，牛的数量：28

方法二：递归

public static void main(String[] args) {
// TODO Auto-generated method stub

int N=11;

long num =new Cow().fun(N);
System.out.println(N + "年后，牛的数量："+num);
}

public long fun(int n) {
long num=0;
if(n==1 || n==2 || n==3){
num=1;
}else{
num = fun(n-3)+fun(n-1);//今年小牛总数量=今年新生的小牛+去年小牛的数量
}

return num;
}

方法三：递归

private static int sum =1;
public static void main(String[] args) {
// TODO Auto-generated method stub
int N=11;
new Cow().fun(N);

System.out.println(N + "年后，牛的数量："+sum);

}

public void  fun(int n){

int y = n-3;//父代可生的子代数量
if(y>0){
sum = sum +y;
for(int i=0;i<(y-1);i++){//子代可生子代的数量
fun(n-(3+i));
}
}
}