母牛的故事

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

输入
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
 */
public class 母牛的故事 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){
            int n=scanner.nextInt();
            if (n==0){
                break;
            }else {
                System.out.println(f(n));
            }
        }

    }
    static int f(int n){
        if (n==1)return 1;
        if (n==2)return 2;
        if (n==3)return 3;
        return f(n-1)+f(n-3);//第n年牛个数等于第n-1加上n-3   因为n-3与n隔了四年
    }
}