有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第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);
}
}
}
}
}