Java母牛繁殖问题

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

public class Main{
	public static void main(String args[]){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			if(n==0)
				break;
			else
			{
 
				if(n<=4)
				{
				int sum=0;
				sum=n;
				System.out.println(sum);}
				else
				{
					int array[]=new int[40];
					int sum=4;
					array[1]=array[2]=array[3]=array[4]=1;
					for(int i=5;i<=n;i++){
						array[i]=array[i-1]+array[i-3];
						sum+=array[i];
					}System.out.println(sum);
				}
 
			}			
		}
	}
}

你可能感兴趣的:(Algorithm)