描述：有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）
输入：输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束
public static void main(String[] args) {
// TODO Auto-generated method stub
int n =9; //第n年后
System.out.println(f(n));
}
public static int f(int n){
int[] arr=new int[n+3];
arr[0]=1;
arr[1]=2;
arr[2]=3;
arr[3]=4;
for(int i=4;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-3];
}
return arr[n-1];
}