母牛的故事

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

解答：

import java.util.Scanner;
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;
          }
        int a[]=new int[55];
        for(int i=0;i<a.length;i++){
            if(i<4){
                a[i]=i;
            }
            else{
                a[i]=a[i-1]+a[i-3];
            }
            }
        System.out.println(a[n]);
        }    
    }
}