基因牛

package cn.dlpu.lby;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Jiyinniu {

	/*
	 * 基因牛 张教授采用基因干预技术成功培养出一头母牛，三年后，这头母牛每年会生出1头母牛，
	 * 生出来的母牛三年后，又可以每年生出一头母牛。如此循环下去，请问张教授n年后有多少头母牛?
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Cow.showTotalCowNum(n);
	}
}

class Cow {
	private int age;

	public Cow afterYear() {
		age++;
		return age > 2 ? new Cow() : null;
	}

	public static void showTotalCowNum(int n) {
		// TODO Auto-generated method stub
		List<Cow> list = new ArrayList<Cow>();
		list.add(new Cow());
		for (int i = 0; i < n; i++) {
			int cowNum = list.size();
			for (int j = 0; j < cowNum; j++) {
				Cow cow = list.get(j).afterYear();
				if(cow!=null){
					cow.afterYear();
					list.add(cow);
				}
			}
		}
		
		System.out.println("共有"+list.size()+"头牛！");
	}

}