母牛的故事

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

package www.dxb.com;

import java.util.Scanner;

public class Mains {
public static void main(){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int a= sc.nextInt();
if(a==0){
break;
}
function(a);
}
sc.close();
}
public static void function(int a) {
// TODO Auto-generated method stub
int []arr = new int [55];
arr[0]=1;
arr[1]=2;
arr[2]=3;
for(int i=3;i<=arr.length;i++){
arr[i]=arr[i-1]+arr[i-3];
}
System.out.println(arr[a-1]);
}

}

这题主要是发现a【i】= a[i-1]+a[i-3]这个规律